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)
