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
Enter machine


Index of machines:

381435459
1232059922
1794246614
1806221583
2589910979
2791284850
2905768823
3217102554
3238044559
3374234978


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

   © Wolfram Research, Inc.