dictionary help| polynomial-time algorithm | computing dictionary |
<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.
(01 Mar 1995)
polyneuropathy, polynomial, polynomial, polynomial-time < Prev | Next > polynoxylin, polynuclear, polynucleolar
Bookmark with:      | word visualiser | Go and visit our forums  |
