Mathematical Impressions: Shell Games

Comments (1)

One-dimensional, two-state cellular automata produce a list of bits at discrete time steps, whose output, depending on the parameters, may be trivial or very complex. Surprisingly, this simple mechanism can be Turing complete — that is, capable of calculating anything that any computer can calculate. This video shows two artworks that were inspired by these automata. One example can serve as a model for the patterns on certain sea shells, which appear to be generated by a similar mechanism. A fuller analysis of snail-shell coloring patterns is an open problem. Hans Meinhardt’s book “The Algorithmic Beauty of Sea Shells” is an extended study using continuous-time, continuous-space models, but it is still just a first approximation.

Further Reading

Bays, Carter, William Rollins, Matti Vanninen, Josh Dolinger, and Jamie Huenefeld. “The Game of Three Dimensional Life.”

Fox, Camilla. Home page.

Meinhardt, Hans. The Algorithmic Beauty of Sea Shells. Springer, 1995.

Myskja, Kristoffer. Home page.

Ready program (used to make “Toroidal Life”).

Weisstein, Eric W. “Rule 30.” MathWorld—A Wolfram Web Resource.

Wikipedia contributors. “Rule 110.” Wikipedia, The Free Encyclopedia. 

Wolfram, Stephen. A New Kind of Science. Wolfram Science.

Add a Comment

View Comments (1)

Comments for this entry

  • I love this one..
    The paper with the holes punched in reminded me of a pianola paper..
    I wanted to hear what is sounds like played..
    But suspect it will be quite cluttered..
    I can generate something using midi software that will impose parameteres that generate pleasingly consonant results but still show the pattern adn randomness inherant in the structures of the function..


Leave a Comment

Your email address will not be published. Your name will appear near your comment. Required *