This is a deterministic Turing Machine simulator. Program anything in NP. Though I wouldn't say programs could run faster than on a modern programming language, this is an interesting thing to play with and trying to understand how a (deterministic) Turing Machine works and if you have the mind for it.

Some interesting challenges:

  • Try to find BB(3) yourself (Busy Beaver | Wikipedia).
  • Calculate following functions: Faculty!, Fibonacci, Collatz
  • Think of something I didn't


Recommended to use desktop version.
Otherwise recommended chromium based browser. Due to itch.to Firefox has to open games in a new window.

More information
StatusReleased
PlatformsWindows, Linux, HTML5
AuthorJumpSneak
GenreEducational
Made withGodot

Download

Download NowName your own price

Click download now to get access to the following files:

index (2).zip 8.2 MB
Turing Machine Simulator Windows 25 MB
Turing Machine Simulator Linux 22 MB

Leave a comment

Log in with itch.io to leave a comment.