Alternate Models of TMs
Multitape TMs
equivalent to TMs (polytime difference)
TMs with Rectangular Grids
TM that can jump to arbitrary locations on the tape
Nondeterministic TMs
equivalent to TM in terms of computability
Previous slide
Next slide
Back to first slide
View graphic version