The Wolfram Atlas of Simple Programs The Wolfram Atlas of Simple Programs

System Categories Cellular Automata Turing Machines Mobile Automata Substitution Systems Tag Systems Register Machines Symbolic Systems Systems Based on Numbers Network Systems Multiway Systems Systems Based on Constraints Axiom Systems
Turing Machines > One-dimensional > 

4-state, 2-color Turing Machines

Machine 381435459

Rule properties

Example Rule icon



Simple initial conditions

Blank Tape Compressed Evolution

+ First 100 initial conditions

Computational properties on one-sided tapes

Function computed (log plot) Halting times

+ Function computed (linear plot)

   © Wolfram Research, Inc.