feasible


Also found in: Dictionary, Thesaurus, Legal, Acronyms, Wikipedia.

feasible

(algorithm)
A description of an algorithm that takes polynomial time (that is, for a problem set of size N, the resources required to solve the problem can be expressed as some polynomial involving N).

Problems that are "feasible" are said to be "in P" where P is polynomial time. Problems that are "possible" but not "feasible" are said to be "in NP".
References in classic literature ?
It was a point upon which Raffles had insisted on all feasible occasions since his furtive return to the world.
By the time the meal was over, the rain, which seemed to have worn itself out by coming down so fast, was nearly over too; and it became feasible to go on deck: which was a great relief, notwithstanding its being a very small deck, and being rendered still smaller by the luggage, which was heaped together in the middle under a tarpaulin covering; leaving, on either side, a path so narrow, that it became a science to walk to and fro without tumbling overboard into the canal.
But, while the so-potent art of Prospero himself would have failed in summoning the Barnacles from every speck of ocean and dry land on which there was nothing (except mischief) to be done and anything to be pocketed, it was perfectly feasible to assemble a good many Barnacles.
But Oliver's thoughts, like those of most other people, although they were extremely ready and active to point out his difficulties, were wholly at a loss to suggest any feasible mode of surmounting them; so, after a good deal of thinking to no particular purpose, he changed his little bundle over to the other shoulder, and trudged on.
I say,' resumed his friend, 'suppose he lives, and I persuaded, or if the word sounds more feasible, forced Nell to a secret marriage with you.
It is obvious that this initial feasible solution is the optimal solution by the row check-number.
In 1994, the Supreme Court of Minnesota followed the Alaskan court's decision and established precedent that required police to record interrogations when conducted in a place of detention and when feasible.
It's feasible to prepare and cook the wet and dry ingredients ahead of time and keep refrigerated (as necessary for wet ingredients such as butter, cooked celery and onions, broth, meats, etc.
In addition to which, by having suppliers and engineers working more closely at the earlier gates, designers begin to learn about manufacturing processes "so when they push the envelope, they do it in a way that's completely feasible.
Jonathan Snare, acting assistant secretary, OSHA, said that the new PEL "is the lowest level that is feasible both technologically and economically.
The researchers hope to see if the process offers a feasible substitute to paying for natural gas with its volatile pricing.
Catalytic oxidation has proven to be a feasible technology in the abatement of VOC emissions.