Next:
3.1 How to Win.
Up:
Fundamentals of Computing
Previous:
2.3 Intractability; Compression and
3 Games; Alternation; Exhaustive Search; Time v. Space.
3.1 How to Win.
3.2 Exponentially Hard Games.
3.3 Reductions; Non-Deterministic and Alternating TM; Time and Space.
3.4 Fast and Lean Computations.
Leonid Levin
Wed Aug 21 20:35:42 EDT 1996
