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.

Last updated: 1995-04-13

Nearby terms:

polynomial-timepolynomial-time algorithmpolyvinyl chloride

Try this search on Wikipedia, Wiktionary, Google, OneLook.