Collection · 3 machines · curated by @thethinkmachine
Three ways to never halt
One machine per non-halting proof the library can make: an exact cycle, a cycle that drifts along the tape, and a halt that can never be reached.
At a glance
| Machine | Size | Steps | Non-blank | Standard format | |
|---|---|---|---|---|---|
| Two cells, forever | 3 × 2 | ∞ | 0LB1RZ_1RA1RA_1RC1RB | bbchallenge ↗ | |
| Marching right forever | 3 × 2 | ∞ | 1RB1RA_1RC1RZ_0LA0LC | bbchallenge ↗ | |
| A halt nothing leads to | 3 × 2 | ∞ | 1LB0RC_0RA---_1LB0LA | bbchallenge ↗ |