Skip to main content
2 votes

Consider A Busy Beaver like Turing Machine on a Mobius Strip. Is it equivalent to standard BB number?

No. A finitely-sized tape means the Turing machine is not Turing-complete, but in fact a (very large) state machine. This makes the busy beaver number computable in your setup, and thus necessarily ...
orlp's user avatar
  • 13.6k

Only top scored, non community-wiki answers of a minimum length are eligible