Representing an Integer with an Elementary Automaton

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

A positive integer can be represented using an elementary cellular automaton by the vector consisting of the rule, the initialization, and the step. Of course, there is the trivial representation with zero steps, but if the number is large, its vector will have a large norm. There may be many equivalent representations; these equivalents can be ordered by their norms. Equivalents for the same number are shown as points and the one currently selected is marked by a line connecting it to the origin. The corresponding automaton evolution is shown as an array with the base-two representation of the target.

Contributed by: Michael Schreiber (March 2011)
Open content licensed under CC BY-NC-SA




Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.