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.