factual

Brainfuck is nearly a minimal Turing machine

Brainfuck was chosen because it is extremely minimal and very close to a Turing machine — with eight instructions (only seven used) operating on a tape like a Turing tape — making it among the smallest Turing-complete languages, which allows both fast simulation and tractable mathematical analysis.

factualpending

Speaker

Blaise Agüera Y Arcas

Evidence Quote

“the reason that I began with Brainfuck is because it's very, very close to a Turing machine. So its design is extremely minimal. It has eight instructions.”

Source

286 | Blaise Agüera y Arcas on the Emergence of Replication and Computation— Sean Carroll's Mindscape
Created: 6/13/2026, 12:23:48 AM

Your notes

Loading notes...