next up previous contents
Next: Church Turing hypothesis Up: Ben's presentation Previous: Multiple tape TM

Multidimensional TMs, Non-deterministic TMs, etc.

Many Turing constructions are possible, and virtually all are equivalent to the classic single-tape deterministic one-way TM.



root
6/8/1998