One of the problems with a classic Turing machine is the tape must be infinitely long. [Mark’s] Turing Ring still doesn’t have an infinite tape, but it does make it circular to save space. That along with a very clever and capable UI makes this one of the most usable Turing machines we’ve seen. You can see a demo in the video below.
The device uses an Arduino Nano, a Neopixel ring, an encoder, and a laser-cut enclosure that looks great. The minimal UI has several modes and the video below takes you through all of them.
You can even store tapes to EEPROM or the serial port, so that’s even more practical. Of course, you might wonder what practicality is a Turing machine? The honest answer is not much, but on the bright side, this one also has a clock mode so even when you aren’t explaining how a Turing machine works, it will make a good conversation piece.
We were impressed with the lettering on the case in addition to the simplicity of the user interface. [Mark] had won the LED ring in a competition so the total cost of this — to him — was low, but it wouldn’t be too much even if you bought all the pieces.
This one is certainly more compact than the last Turing machine we looked at. If you need a refresher on Turing machines and why they matter, here’s some reading for you.
I guess there’s not much to stop you from making this ring into a coil and having virtual loops in software, to essentially have a tape length that’s only limited by the available memory. Add a terabyte or two of SD card to the bottom and it may as well be infinite. Perhaps with the ability to store results or load programs from a text file.
This is one of those items I’d love to have, but I know I probably couldn’t afford it and I’d hardly ever use it.
“Beware the Turing tar-pit, in which everything is possible but nothing is easy.”