feasible

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

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 ?
will have to the council for on how This, the report see once views and ground with from th"The proposed development would not limit any expansion plan that could feasibly be developed Julie Seaton the "the shackle realistic Student central The car park will vanish and below, a planner's map The car park will vanish and below, a planner's map
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.
But the coach said there were times when the rookie could have feasibly seen playoff playing time.
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.
The time and money required to set up a full plant means we can't feasibly do it unless we're going to crush 100,000 tons.