(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.
Last updated: 1995-04-27
Better Than TripAdvisor
- Holiday destination reviews, hotel information,
pictures, sightseeing advice and food reviews.
Updated: Wed Jul 27 09:30:18 2016
No longer supported by Imperial College Department of Computing
Copyright Denis Howe 1985