polynomial-time algorithm

<complexity> 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, non-deterministic polynomial-time (NP), NP-complete.

[FOLDOC]

<2001-03-16>

Try this search on OneLook / Google

Nearby terms: polymorphism « polynomial « polynomial-time « polynomial-time algorithm » polytheism » Popper Karl Raimund » populum argumentum ad