User:Merieke/2D TMs

From BusyBeaverWiki
< User:Merieke
Revision as of 20:42, 20 October 2026 by Merieke (talk | contribs) (added some stuff and will delete multi tape tm page bc not needed)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Multi-tape Turing Machines are like normal Turing machines but with more tapes. BB(n,m,o) = the maximum number of steps taken by a n state, m symbol, o tape Turing machine. In addition to going left and right, it can also go up and down.

Retrieved from "https://wiki.bbchallenge.org/w/index.php?title=User:Merieke/2D_TMs&oldid=9316"