Isomorphism Conjecture

Isomorphism Conjecture

What is the structure of complete sets?
In particular, are all NP-complete sets in some sense identical?
Would separate P from NP.

Previous slide Next slide Back to the first slide View Graphic Version

Notes:

Berman-Hartmanis Conjecture

Now generally believed false.