exponential-time

(complexity)

The set or property of problems which can be solved by an exponential-time algorithm but for which no polynomial-time algorithm is known.

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

Mentioned in ?

Encyclopedia browser ?

Full browser ?

Site: Follow: Share: