Notes:
Berman-Hartmanis Conjecture
Now generally believed false.