feasible

(redirected from feasibly)
Also found in: Dictionary, Thesaurus.

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 ?
The event tackled prospects, efficiency, feasibly, and exploitation of renewable energy resources in the Kingdom as well as means to increase the share of renewable energy in the energy mix.
Abdul Majid said that the worst suffers from private sector would be the export-oriented industry which would not feasibly materialize its export orders resulting to a wider gap to fill the fixed export targets as announced in the trade policy.
The Irish could feasibly beat Italy, but the fact is that a draw suits both teams, so call me cynical but that's exactly how it's going to finish.
Extending the main water line would cost around $40,000, and could feasibly be done this year.
"We're at a point where we don't believe you can feasibly close this deal," Hexion CEO Craig Morrison testified during the first day of the trial in Wilmington, DE.
The security and happiness of the career people always want feasibly in their grasp, says "Makes More, Worry Less: Secrets from 18 Extraordinary People Who Created a Bigger Income and a Better Life".
Benitez's troops could feasibly find themselves down in seventh place if they lose to Aston Villa tomorrow - a result bet365 quote at 11-2.
However, questions remain regarding which quality indicators can be feasibly monitored and which are empirically related to achievement gains.
However, only a large-scale serologic study (which might still feasibly be undertaken) could further substantiate this finding.
The only driver who could feasibly catch Loeb was Finland's Marcus Gronholm, who won in Turkey but crashed in Australia and only managed to bring his Ford Focus home in 5th position.
"In musical theater, up until about five years ago," she says, "you could feasibly get an ensemble contract without one.
Feasibly, a worker with an accountable plan may be reimbursed at 40.5 cents for the entire year and have an additional unreimbursed 8 cents a mile expense for the final four months of 2005.