VDict - Definition of feasible

Computing (FOLDOC) dictionary (also found in English - Vietnamese, English - English (Wordnet), )

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".

(2001-04-12)

Related search result for "feasible"

Words contain "feasible":
feasible infeasible path
Words contain "feasible" in its definition in Computing (FOLDOC) dictionary:
feasible approximation algorithm heuristic full-custom cable modem metaheuristic speech recognition mcvax functional database TMS 9900 more...