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 > 

2-state, 2-color Turing Machines

Machine 1971

Rule properties

Example Rule icon

+ Equivalent rules

Simple initial conditions

Blank Tape Compressed Evolution

+ First 100 initial conditions

Computational properties on one-sided tapes

Function computed Halting times

+ Function computed (linear plot)

   © Wolfram Research, Inc.