3 ms·
Intractible doesn't mean impossible: perhaps someone will come up with a great new approach. The proof says nothing about what is possible with a finite tape.
by cjg 17y ago
Intractible doesn't mean impossible: perhaps someone will come up with a great new approach. The proof says nothing about what is possible with a finite tape.
I hope you now feel that I have made a point that is, at least vaguely, relevant.