Asynchronous updating cellular automata

Posted by / 03-Jun-2017 19:29

Asynchronous updating cellular automata

At each step in time, the following transitions occur: The initial pattern constitutes the seed of the system.

The first generation is created by applying the above rules simultaneously to every cell in the seed - births and deaths occur simultaneously, and the discrete moment at which this happens is sometimes called a tick (in other words, each generation is a pure function of the preceding one).

For some, however, Life had more philosophical connotations.

It developed a cult following through the 1970s and beyond; current developments have gone so far as to create theoretic emulations of computer systems within the confines of a Life board.

Gardner wrote: The game made Conway instantly famous, but it also opened up a whole new field of mathematical research, the field of cellular automata ...

The "game" is a zero-player game, meaning that its evolution is determined by its initial state, requiring no further input.

One interacts with the Game of Life by creating an initial configuration and observing how it evolves or, for advanced players, by creating patterns with particular properties.

In this respect, it foreshadowed the later popularity of computer-generated fractals.

For many, Life was simply a programming challenge: a fun way to use otherwise wasted CPU cycles.

asynchronous updating cellular automata-66asynchronous updating cellular automata-29asynchronous updating cellular automata-44

This paper presents an asynchronously updating cellular automaton that conducts computation without relying on a simulated global synchronization mechanism.

One thought on “asynchronous updating cellular automata”