follow Dictionary.com

How Well Do You Know English Slang?

polynomial-time algorithm

polynomial-time algorithm in Technology
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, nondeterministic polynomial-time (NP), NP-complete.
(1995-04-13)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for polynomial

17
0
Scrabble Words With Friends