POLYNOMIAL-TIME ALGORITHM


Meaning of POLYNOMIAL-TIME ALGORITHM in English

< 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)

FOLDOC computer English dictionary.      Английский словарь по компьютерам FOLDOC.