On Tue, Jul 04, 2006 at 02:29:56AM -0400, Chet Uber wrote: > NP-complete problems are the most difficult complexity problems.
No, NP-complete problems are the most difficult problems _in NP_.
On Tue, Jul 04, 2006 at 02:29:56AM -0400, Chet Uber wrote: > NP-complete problems are the most difficult complexity problems.
No, NP-complete problems are the most difficult problems _in NP_.