All Outputs (13)

Stochastic automated search methods in cellular automata: The discovery of tens of thousands of glider guns (2010)
Journal Article

This paper deals with the spontaneous emergence of glider guns in cellular automata. An evolutionary search for glider guns with different parameters is described and other search techniques are also presented to provide a benchmark. We demonstrate t... Read More about Stochastic automated search methods in cellular automata: The discovery of tens of thousands of glider guns.

Physarum machines: Computers from slime mould (2010)
Book

A Physarum machine is a programmable amorphous biological computer experimentally implemented in the vegetative state of true slime mould Physarum polycephalum. It comprises an amorphous yellowish mass with networks of protoplasmic veins, programmed... Read More about Physarum machines: Computers from slime mould.

Computation with competing patterns in life-like automaton (2010)
Book Chapter

We study a Life-like cellular automaton rule B2/S2345 where a cell in state `0' takes state `1' if it has exactly two neighbors in state `1' and the cell remains in the state `1' if it has between two and five neighbors in state `1.' This automaton i... Read More about Computation with competing patterns in life-like automaton.

Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton (2010)
Journal Article

We study transformations of 2-, 4- and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reaction-diffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellu... Read More about Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton.

Towards Physarum binary adders (2010)
Journal Article

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. The plasmodium's foraging behaviour is interpreted in terms of computation. Input data is a configuration of nutrients, result of computation is a network of plasmodium's cy... Read More about Towards Physarum binary adders.

Computation with competing patterns in Life-like automaton: Binary adder implementation (2010)
Presentation / Conference Contribution

We study Life-like cellular automaton rule B2/S2345. This automaton exhibits a chaotic behaviour yet capable for purposeful computation. The automaton implements Boolean gates via patterns which compete for the space when propagate in channels. Value... Read More about Computation with competing patterns in Life-like automaton: Binary adder implementation.

How to make dull cellular automata complex by adding memory: Rule 126 case study (2010)
Journal Article

Using Rule 126 elementary cellular automaton (ECA), we demonstrate that a chaotic discrete system - when enriched with memory - hence exhibits complex dynamics where such space exploits on an ample universe of periodic patterns induced from original... Read More about How to make dull cellular automata complex by adding memory: Rule 126 case study.

On generative morphological diversity of elementary cellular automata (2010)
Journal Article

Purpose: Studies in complexity of cellular automata do usually deal with measures taken on integral dynamics or statistical measures of space-time configurations. No one has tried to analyze a generative power of cellular-automaton machines. The purp... Read More about On generative morphological diversity of elementary cellular automata.

Complex dynamics emerging in Rule 30 with majority memory (2010)
Journal Article

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and show that usi... Read More about Complex dynamics emerging in Rule 30 with majority memory.

Majority adder implementation by competing patterns in life-like rule B2/S2345 (2010)
Journal Article

In this paper we present a two-dimensional chaotic cellular automaton, the Life rule B2/S2345, able to simulate the action of an adder with majority gates, stimulated by gliders collisions transformed as competing patterns. Values of Boolean variable... Read More about Majority adder implementation by competing patterns in life-like rule B2/S2345.

Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle (2010)
Journal Article

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behavior the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic networks allows... Read More about Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle.

Localization dynamics in a binary two-dimensional cellular automaton: The Diffusion Rule (2010)
Journal Article

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, osc... Read More about Localization dynamics in a binary two-dimensional cellular automaton: The Diffusion Rule.

Chemical tessellations - Results of binary and tertiary reactions between metal ions and ferricyanide or ferrocyanide loaded gels (2010)
Journal Article

In our recent letter [de Lacy Costello et al., 2009] we described the formation of spontaneous complex tessellations of the plane constructed in simple chemical reactions between drops of metal salts and ferricyanide or ferrocyanide loaded gels. In t... Read More about Chemical tessellations - Results of binary and tertiary reactions between metal ions and ferricyanide or ferrocyanide loaded gels.