exponential-time

Advertisement

Free On-line Dictionary of Computing

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.

(1995-04-27)

Advertisement