Home > Electronics Tutorials > Online Computer Terms Dictionary > P

Online Computer Terms Dictionary - P

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

(1995-04-13)

 


Nearby terms: polymorphism polynomial polynomial-time polynomial-time algorithm polyvinyl chloride POM Ponder
 

Discover

     more......