Turing Machine Simulator is an education app developed by Alexander Clauss. Available for $2.99, it was updated to v2.30 on February 10, 2024, and currently holds a 4.75 out of 5 rating based on 4 reviews. Before downloading, make sure your device has at least 630 kB of free space and runs Android 11+ or iOS 12.0+.
Video: Turing Machine Simulator Overview
Description
This app is a Turing Machine Simulator. Students of computer science and maths are probably familar with Turing Machines, because the Turing Machine is one of the important models when analyzing if mathematical problems or algorithms are computable.
Turing Machine Simulator can be played on Windows and macOS using Android emulators such as BlueStacks. Download an APK version and follow our BlueStacks installation guide to get started. For help with downloading or installing APK files, visit our forums.
User Reviews and Ratings
★★★★★Holy Crap This Is Awesome
This is perhaps the coolest program ever. It works great and it would be extremely effective as a demonstration for teaching. Kudos!
★★★★☆Very well implemented!
Ok so probably this app won't appeal to the typical app store shopper, but for those who know what this is, this is awesome!
Very good interface, stable and actually fun. Even non-computer scientists who enjoy puzzles would enjoy this.
Great work!
★★★★☆Good program
I can’t put a name for a program I create, and I can’t modify its alphabet. I’m supposed to be able to but the changes are not saved. This surprised me because it’s a sleek app otherwise. I’m hoping this will be fixed quickly and I will revise my rating if so. Not good for a paid app to have showstopper bugs like this.
EDIT: I figured out that I wasn’t tapping DONE. If you edit the name or the alphabet, and tap away to a different section, the changes will be SHOWN on screen still but will
★★★★☆Wonderful app
I would give it 5 stars except for a bug I found. Bring up the binary number incrementer and on the last step (1, ' ') change the movement from Halt to Left. Then change the tape to "111" and run it. It will correctly increment it to 1000, but when it does that last step, it does not move the head. Not sure why - I e-mailed the author. But the idea to do this is brilliant. Is this the only general programmable app allowed in the store??? I think maybe so!
★★★★★Really nice Turing simulation
I've tried a few other Turing sims and this one is the best so far. It's pretty flexible and relatively intuitive to operate with decent documentation and links to more information. The examples are pretty neat and are even commented. Overall, a nice app for the price.
