polynomial-time algorithm
Technology Dictionary
-> polynomial-time algorithm
Search:
polynomial-time algorithm
A known algorithm (or Turing Machine) that is guaranteed to terminate within a number of steps which is a polynomial function of the size of the problem.
See also computational complexity, exponential time, nondeterministic polynomial-time (NP), NP-complete.
(1995-04-13)
©
Art Branch Inc.
SQL Tutorial