The set or property of problems which can besolved by an exponential-time algorithm but for which nopolynomial-time algorithm is known.