Andrew Adamatzky's Outputs (303)

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.

Reaction-diffusion controllers for robots (2009)
Book Chapter

Excitable systems, particularly spatially extended media, exhibit a wide variety of travelling patterns and different modes of interaction. The Belousov-Zhabo-tinsky [1] (BZ) reaction is the most well known and extensively studied example of non-line... Read More about Reaction-diffusion controllers for robots.

Artificial life models in hardware (2009)
Book

Hopping, climbing and swimming robots, nano-size neural networks, motorless walkers, slime mould and chemical brains - 'Artificial Life Models in Hardware' offers unique designs and prototypes of life-like creatures in conventional hardware and hybri... Read More about Artificial life models in hardware.

Genetic approaches to search for computing patterns in cellular automata (2009)
Journal Article

The emergence of collision based computing in complex systems with local interactions is discussed. Simulations of logic gates have been inspired by the simulation of an AND gate by the Game of Life. The evolutionary algorithm is also used to modify... Read More about Genetic approaches to search for computing patterns in cellular automata.

Experimental validation of binary collisions between wave fragments in the photosensitive Belousov–Zhabotinsky reaction (2009)
Journal Article

Using the examples of an excitable chemical system (the Belousov–Zhabotinsky medium) and plasmodium of Physarum polycephalum we show that universal computation in a geometrically unconstrained medium is only possible when resources (excitability or c... Read More about Experimental validation of binary collisions between wave fragments in the photosensitive Belousov–Zhabotinsky reaction.

Experimental validation of binary collisions between wave fragments in the photosensitive Belousov-Zhabotinsky reaction (2009)
Journal Article

We present experimental verification of wave fragment collisions in the sub-excitable Belousov-Zhabotinsky medium observed previously in simulation [Adamatzky A, De Lacy Costello B. Binary collisions between wave fragments in a sub-excitable Belousov... Read More about Experimental validation of binary collisions between wave fragments in the photosensitive Belousov-Zhabotinsky reaction.

Genetic approaches to search for computing patterns in cellular automata (2009)
Journal Article

Complex dynamics of cellular automata emerging in chaotic rules (2009)
Presentation / Conference Contribution

We show novel techniques of analysing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order and d... Read More about Complex dynamics of cellular automata emerging in chaotic rules.

Localizations in cellular automata with mutualistic excitation rules (2009)
Journal Article

Every cell of two-dimensional cellular automaton with eight-cell neighborhood takes three states: resting, excited and refractory, and updates excited to refractory and refractory to resting states unconditionally. A resting cell excites depending on... Read More about Localizations in cellular automata with mutualistic excitation rules.

Spiral formation and degeneration in heterogeneous excitable media (2009)
Journal Article

Spontaneous spiral formation occurs when an excitation wave is input to a heterogeneous network of low- and high-light-intensity cells projected onto a light-sensitive Belousov-Zhabotinsky reaction. The range of network conditions where spirals form... Read More about Spiral formation and degeneration in heterogeneous excitable media.

If BZ medium did spanning trees these would be the same trees as Physarum built (2009)
Journal Article

A sub-excitable Belousov-Zhabotinsky (BZ) medium exhibits self-localized wave-fragments which may travel for relatively long time preserving their shape. Using Oregonator model of the BZ medium we imitate foraging behavior of a true slime mold, Physa... Read More about If BZ medium did spanning trees these would be the same trees as Physarum built.

Developing proximity graphs by physarum polycephalum: Does the plasmodium follow the toussaint hierarchy? (2009)
Journal Article

Plasmodium of Physarum polycephalum spans sources of nutrients and constructs varieties of protoplasmic networks during its foraging behavior. When the plasmodium is placed on a substrate populated with sources of nutrients, it spans the sources with... Read More about Developing proximity graphs by physarum polycephalum: Does the plasmodium follow the toussaint hierarchy?.

Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium (2009)
Journal Article

In cellular automata models a glider gun is an oscillating pattern of nonquiescent states that periodically emits traveling localizations (gliders). The glider streams can be combined to construct functionally complete systems of logical gates and th... Read More about Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium.

Are complex systems hard to evolve? (2009)
Journal Article

Evolutionary complexity is measured here by the number of trials/evaluations needed for evolving a logical gate in a nonlinear medium. Behavioral complexity of the gates evolved is characterized in terms of cellular automata behavior. We speculate th... Read More about Are complex systems hard to evolve?.

Reaction diffusion computers (2009)
Book