Read a mark, then rewrite it according to a rule. Repeat, and a computation takes shape.
In 1936, Turing asked what it means to calculate by a definite procedure. A person records symbols on paper, looks at the current place and changes a symbol by following instructions. Breaking this activity into precise operations was the starting point.
In the Bombe, wiring and drum settings determined mappings while candidate tests repeated. Here, mappings, the current task and repetition help us unpack a calculation on paper. A whole Bombe setting is different from a finite state here.
The wartime Bombe was a separate device for codebreaking. The abstract machine of 1936 did not originate from the Bombe.
Load the original example and take one step. Which part of 11 changes, and where does the reading position move? Undo and try the same rule again.
Run the machine and compare the symbol and reading position.
1 → 0 →
Discoveries confirmed: 0/3
Advance the calculation, then check what changed.
Applying changes restarts the calculation with the same input. Edited rules return to the preset when you leave this page.