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 > 

3-state, 2-color Turing Machines
Enter machine


Index of machines:

132527
429159
582285
600720
657939
2018806
2058489
2138664
2139050
2868668


Rule properties:Example
Rule properties:Rule icon
Simple initial conditions:Blank Tape
Simple initial conditions:Compressed Evolution
Computational properties on one-sided tapes:Function computed (log plot)
Computational properties on one-sided tapes:Function computer (linear plot)
Computational properties on one-sided tapes:Halting times

   © Wolfram Research, Inc.