VDict - Definition of polynomial-time

Computing (FOLDOC) dictionary

polynomial-time

Jump to user comments

complexity (P) The set or property of problems which can be

solved by a known polynomial-time algorithm.

(1995-04-10)

Related search result for "polynomial-time"

Words contain "polynomial-time":
polynomial-time polynomial-time algorithm
Words contain "polynomial-time" in its definition in Computing (FOLDOC) dictionary:
nondeterministic polynomial time polynomial-time algorithm feasible polynomial NP-hard polynomial-time exponential-time algorithm NP-complete cyclic redundancy check non-polynomial more...

Comments and discussion on the word "polynomial-time"