Makarov Math Suite: Машина Тьюринга

A strip of tape and a handful of rules can produce surprisingly complex behaviour. This is the interactive Turing machine module in my project, Makarov Math Suite. A mechanical head reads a symbol, writes a new one, moves along the tape, and changes state. Every action follows the transition table visible beside it. The four-state, two-symbol Busy Beaver shown here halts after 107 steps, leaving 13 ones on the tape. You can slow the machine down, step backwards through its history, and edit individual rules. The previous run remains visible for comparison, making it easier to explore how a small change affects the computation. Behind the moving mechanism lies a fundamental limit of computing: no algorithm can correctly decide, for every possible program and input, whether the program will eventually halt. My aim is to make that abstract idea something you can watch, manipulate, and investigate. https://apps.microsoft.com/detail/9P5K9QRHHKKP https://store.steampowered.com/app/5204230/Makarov_Math_Suite/ #ComputerScience #TuringMachine #Mathematics #InteractiveLearning #GameDev