Turing Machine Simulator
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.
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.