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 revealed that Keti Bandar emerged as the most feasible port in Pakistan after they employed the above-mentioned characteristics.
A workshop group of more than 60 individuals representing more than 30 government, industry, academic and other organizations has found that a NASA-led manned mission to Mars is feasible if the space agency's budget is restored to pre-sequestration levels.
11 Feasible regions of a configuration for the empty convex 5-gon game: A feasible region of a configuration for the empty convex 5-gon game is a region which is not contained in any of the O regions of the empty convex 4-gon's of the configuration.
More specifically, as will be discussed later, the AG has taken the position that a defendant must prove that the chemical is not present in the product due to any human activity and that it has used "good agricultural or good manufacturing practices" in order to reduce the chemical to the "lowest level currently feasible.
Even if (the complete overhaul were) implemented over a 50-year period," the report continues, "the necessary annual cost increases of $380,000 per year represent more than a 50 percent water rate increase each year, which obviously is not economically feasible for the town's small customer base.
I do not agree on raising a child genderless, as it is not a feasible option.
ATOMIC ENERGY SEEN BEST FOR ROCKET POWER--Atomic energy is the most feasible source for powering rockets into the far reaches of outer space.
BAGHDAD / Aswat al-Iraq: A referendum made Aswat al-Iraq revealed that most of its Arabic, English and Kurdish leaders believe that the 100-day period stipulated by Premier Maliki for the evaluation of governmental and provinces work is not feasible.
Soil stabilization offers a technically feasible and economically viable solution to many engineering problems, especially in highway construction.
US chicken producer Sanderson Farms is now saying the ban is not feasible, and would damage trade both internationally and domestically.
The impact on neighboring properties and the cost of development should be considered in determining the nearest feasible route in a private condemnation proceeding, according to a recent decision by the Supreme Court of Iowa.
China is ready to make feasible contribution into development of Kyrgyzstan, said Chinese Foreign Ministry Envoy Zhao Xidi at the meeting with Interim Government Chair Roza Otunbaeva today, reported the press service of the Kyrgyz Ministry of Foreign Affairs.