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 periodicals archive ?
Shah and other pro-Keti Bandar people make, there are others who believe it was not feasible essentially for its location in the delta of the Indus River.
In the 6th step, we show that there exists a feasible region in both configuration 5.
Thus, a cancer warning is required for any product that contains more than these thresholds, unless the levels of lead are "naturally occurring" and have been reduced to the "lowest level currently feasible.
17%) said it will be feasible in way or another, and the same percentage voted for its feasibility on the medium levels, while 9 voted (11.
It's just not feasible to ship domestically produced poultry all across Russia.
In part, the code provides that a condemned public way shall be located along the nearest feasible route to an existing public road.
The findings show that, although significant energy efficiencies can be achieved, reaching a 30-percent reduction above the ASHRAE standard isn't feasible using common design approaches, and would exceed a 10-year payback.
Summary: The White House on Monday reiterated that the United States supports Sahara autonomy under Morocco's sovereignty as the only feasible solution to the Sahara issue.
Abstract The initial feasible basis is a elementary concept in simplex method of solving linear programming problem.
In Reaction Time, Ian Lowe examines the science and the politics of nuclear power, as well as the feasible alternatives in an era of global warming.
SOA has become feasible in recent years because of the emergence of Web-based standards and technology that enables individuals and organizations to deploy and use them on the global network.
Therefore, it established that recording interrogations was a requirement of the state's due process as provided in the Alaska Constitution when an interrogation occurred in a law enforcement or detention facility and when feasible.