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 ?
.' The error here may not be so visible except through the magnifying glasses of the always suspicious and fastidious grammarian, but once the error is identified, correcting it becomes an easy and feasible task.
SURPLUS TO REQUIREMENTS: SRUC had explored the option of community ownership but it was not feasible
Many responding readers said it is feasible only for higher-paid employees, noting that many workers struggle to save in their retirement plan.
"Whether it is feasible or not is a different question."
Moreover, PM Khan was told to reinstate the confidence of the market, IMF was the only feasible option.
If I was to do anything it would be the two but when you see the likes of Podge Collins, Aidan Walsh, Eoin Cadogan doing it, most of them have been sidelined for a few weeks or months with injuries so it's just not feasible.
"So far, we are still early in the calendar, maybe, by June we have to reassess if package 1B is feasible. If it's still feasible then we can still collect.
The Ministry of Shipping had engaged a consultant to ascertain whether the declaration of Port Blair as a major port would be a feasible option.
energy situation is "complicated" and "there is no one single solution," the organization called for investments "in many forms of energy that are economically feasible and available to us.
In a statement, the central bank said, 'It is essential that these structural issues are addressed decisively without delay with broad public consensus, as the postponement of these essential reforms is no longer feasible if the country is to progress along a sustainable and equitable growth trajectory.
The most interesting aspect of Keti Bander Port is that its conceivers found the port as the most feasible one all along the coast of Pakistan right from Gwadar (in Balochistan) to Thar (in Sindh).
Creditor State Savings Bank, the lender, objected to the reorganization plan, arguing that it would not be economically feasible.