VDict - Definition of non-polynomial

Computing (FOLDOC) dictionary

non-polynomial

complexity The set or property of problems for which no

This includes problems for which the only known algorithms

require a number of steps which increases exponentially with

the size of the problem, and those for which no algorithm at

all is known. Within these two there are problems which are

(1995-04-10)

Related search result for "non-polynomial"

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