Skip to content

A python program that will calculate the on and off states (in 0s and 1s) for the middle / center column of Rule 30 cellular automata which is thought to be capable of generating pseudo-random numbers.

License

Notifications You must be signed in to change notification settings

ln2058/celullar-automata-rule30-centercolumn

Repository files navigation

Cellular Automata Rule 30 Middle Column Calculator [Python & C++]

The center column of Rule 30 is random so it could be used for pseudo-random number generation.

  • Output list of 0 and 1
  • Very slow for calculating large sequences
  • C++ file is a lot faster than python but requires compiler

Use

  • Change max_gen to desired number of iteration (only even number input) and just run program

How it works

  • It uses a array of 2 rows and starts with one "on" state in the middle
  • It then applies the rules for the second row
  • The second row is copied into the first row and the process is repeated again
    • This is done to save memory, as having all rows loaded will vastly limit the scope of output

About

A python program that will calculate the on and off states (in 0s and 1s) for the middle / center column of Rule 30 cellular automata which is thought to be capable of generating pseudo-random numbers.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published