Try Our Apps


World Series Quiz

polynomial-time algorithm

polynomial-time algorithm in Technology

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.

The Free On-line Dictionary of Computing, © Denis Howe 2010
Cite This Source

Word of the Day

Word Value for polynomial

Scrabble Words With Friends

Nearby words for polynomial-time algorithm