Re:A Working Turing Machine Hits Lego Ideas
by schnuri on Tuesday October 08, 2024 @05:29PM
(#41782012)
From the Ideas Page:
> The model has 4 (2²) possible symbols and 8 (2³) possible states, so in total 32 possible symbol-state combinations. Each instruction has 7 bits (3 for the state, 2 for the symbol, 1 for moving left/right and 1 for stopping)
> The model has 4 (2²) possible symbols and 8 (2³) possible states, so in total 32 possible symbol-state combinations. Each instruction has 7 bits (3 for the state, 2 for the symbol, 1 for moving left/right and 1 for stopping)
And the tape is unlimited of course ;)