The Powder Toy

Rule 110 Cell Automaton by rebreg

rebreg
rebreg
7 / 2
1st Jun 2021
21st Jun 2021
Rule 110 is a Turing Complete cell automaton. Given any input, and enough modules, it can generate every combination of 1s and 0s. This model has flaws but works well enough to show the pattern.
cell automation turing rule110

Comments

  • rebreg
    rebreg     21st Jun 2021
    Version 2 is now working ID:2735085
  • rebreg
    rebreg     16th Jun 2021
    Im working on making a much smaller cell so more "pixels" fit on the screen. But im having a hard time making the logic gates smaller. Each cell needs 3 not gates and 3 nor gates.
  • river0038
    river0038     16th Jun 2021
    datdoge203: compleate
  • datdoge203
    datdoge203     16th Jun 2021
    the powder toy can run rule 110 rule 110 is turing compleate therfore tpt is turing compleate