Showing 1–50 of 85 results for author: Adamatzky, A

Quantum-like Coherence Derived from the Interaction between Chemical Reaction and Its Environment

Authors: Yukio-Pegio Gunji, Andrew Adamatzky, Panagiotis Mougkogiannis, Andrei Khrenikov

Abstract: By uncovering the contrast between Artificial Intelligence and Natural-born Intelligence as a computational process, we define closed computing and open computing, and implement open computing within chemical reactions. This involves forming a mixture and invalidation of the computational process and the execution environment, which are logically distinct, and coalescing both to create a system th… ▽ More By uncovering the contrast between Artificial Intelligence and Natural-born Intelligence as a computational process, we define closed computing and open computing, and implement open computing within chemical reactions. This involves forming a mixture and invalidation of the computational process and the execution environment, which are logically distinct, and coalescing both to create a system that adjusts fluctuations. We model chemical reactions by considering the computation as the chemical reaction and the execution environment as the degree of aggregation of molecules that interact with the reactive environment. This results in a chemical reaction that progresses while repeatedly clustering and de-clustering, where concentration no longer holds significant meaning. Open computing is segmented into Token computing, which focuses on the individual behavior of chemical molecules, and Type computing, which focuses on normative behavior. Ultimately, both are constructed as an interplay between the two. In this system, Token computing demonstrates self-organizing critical phenomena, while Type computing exhibits quantum logic. Through their interplay, the recruitment of fluctuations is realized, giving rise to interactions between quantum logical subspaces corresponding to quantum coherence across different Hilbert spaces. As a result, spike waves are formed, enabling signal transmission. This occurrence may be termed quantum-like coherence, implying the source of enzymes responsible for controlling spike waves and biochemical rhythms. △ Less

Submitted 31 August, 2025; originally announced September 2025.

Comments: 36 pages, 13 figures

Post-apocalyptic computing from cellular automata

Authors: Genaro J. Martinez, Andrew Adamatzky, Guanrong Chen

Abstract: Cellular automata are arrays of finite state machines that can exist in a finite number of states. These machines update their states simultaneously based on specific local rules that govern their interactions. This framework provides a simple yet powerful model for studying complex systems and emergent behaviors. We revisit and reconsider the traditional notion of an algorithm, proposing a novel… ▽ More Cellular automata are arrays of finite state machines that can exist in a finite number of states. These machines update their states simultaneously based on specific local rules that govern their interactions. This framework provides a simple yet powerful model for studying complex systems and emergent behaviors. We revisit and reconsider the traditional notion of an algorithm, proposing a novel perspective in which algorithms are represented through the dynamic state-space configurations of cellular automata. By doing so, we establish a conceptual framework that connects computation to physical processes in a unique and innovative way. This approach not only enhances our understanding of computation but also paves the way for the future development of unconventional computing devices. Such devices could be engineered to leverage the inherent computational capabilities of physical, chemical, and biological substrates. This opens up new possibilities for designing systems that are more efficient, adaptive, and capable of solving problems in ways that traditional silicon-based computers cannot. The integration of cellular automata into these domains highlights their potential as a transformative tool in the ongoing evolution of computational theory and practice. △ Less

Submitted 8 August, 2025; originally announced August 2025.

Comments: 27 pages, 1 table, 6 figures

Journal ref: WSPC Book Series in Unconventional Computing. Post-Apocalyptic Computing, pp. 283-295 (2025)

Phase transitions in swarm optimization algorithms

Authors: Tomáš Vantuch, Ivan Zelinka, Andrew Adamatzky, Norbert Marwan

Abstract: Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarms optimisation algorithms also exhibit transitions from chaos, analogous to motion of gas molecules, when particles explore solution space disorderly, to ord… ▽ More Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarms optimisation algorithms also exhibit transitions from chaos, analogous to motion of gas molecules, when particles explore solution space disorderly, to order, when particles follow a leader, similar to molecules propagating along diffusion gradients in liquid solutions of reagents. We analyse these `phase-like' transitions in swarm optimization algorithms using recurrence quantification analysis and Lempel-Ziv complexity estimation. We demonstrate that converging and non-converging iterations of the optimization algorithms are statistically different in a view of applied chaos, complexity and predictability estimating indicators. △ Less

Submitted 7 April, 2025; originally announced April 2025.

Journal ref: Lecture Notes in Computer Science, 10867, 204-216 (2018)

Perturbations and Phase Transitions in Swarm Optimization Algorithms

Authors: Tomáš Vantuch, Ivan Zelinka, Andrew Adamatzky, Norbert Marwan

Abstract: Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarm optimization algorithms also exhibit transitions from chaos, analogous to a motion of gas molecules, when particles explore solution space disorderly, to or… ▽ More Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarm optimization algorithms also exhibit transitions from chaos, analogous to a motion of gas molecules, when particles explore solution space disorderly, to order, when particles follow a leader, similar to molecules propagating along diffusion gradients in liquid solutions of reagents. We analyze these `phase-like' transitions in swarm optimization algorithms using recurrence quantification analysis and Lempel-Ziv complexity estimation. We demonstrate that converging iterations of the optimization algorithms are statistically different from non-converging ones in a view of applied chaos, complexity and predictability estimating indicators. An identification of a key factor responsible for the intensity of their phase transition is the main contribution of this paper. We examined an optimization as a process with three variable factors -- an algorithm, number generator and optimization function. More than 9.000 executions of the optimization algorithm revealed that the nature of an applied algorithm itself is the main source of the phase transitions. Some of the algorithms exhibit larger transition-shifting behavior while others perform rather transition-steady computing. These findings might be important for future extensions of these algorithms. △ Less

Submitted 2 April, 2025; originally announced April 2025.

Journal ref: Natural Computing, 18(3), 579-591 (2019)

On complexity of colloid cellular automata

Authors: Andrew Adamatzky, Nic Roberts, Raphael Fortulan, Noushin Raeisi Kheirabadi, Panagiotis Mougkogiannis, Michail-Antisthenis Tsompanas, Genaro J. Martinez, Georgios Ch. Sirakoulis, Alessandro Chiolerio

Abstract: The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from the colloids. We analyse the space-time complexity of Boolean circuits derived from the electrical responses of colloids: ZnO (zinc oxide, an inorganic compound also known as calamine or zinc white, which naturally occurs as the mineral zincite), proteinoids (microsphe… ▽ More The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from the colloids. We analyse the space-time complexity of Boolean circuits derived from the electrical responses of colloids: ZnO (zinc oxide, an inorganic compound also known as calamine or zinc white, which naturally occurs as the mineral zincite), proteinoids (microspheres and crystals of thermal abiotic proteins), and combinations thereof to electrical stimulation. To extract Boolean circuits from colloids, we send all possible configurations of two-, four-, and eight-bit binary strings, encoded as electrical potential values, to the colloids, record their responses, and thereby infer the Boolean functions they implement. We map the discovered functions onto the cell-state transition rules of cellular automata (arrays of binary state machines that update their states synchronously according to the same rule) -- the colloid cellular automata. We then analyse the phenomenology of the space-time configurations of the automata and evaluate their complexity using measures such as compressibility, Shannon entropy, Simpson diversity, and expressivity. A hierarchy of phenomenological and measurable space-time complexity is constructed. △ Less

Submitted 31 May, 2024; originally announced June 2024.

Evidence of In-Memory Computing in a Ferrofluid

Authors: Marco Crepaldi, Charanraj Mohan, Erik Garofalo, Andrew Adamatzky, Konrad Szaciłowski, Alessandro Chiolerio

Abstract: Magnetic fluids are excellent candidates for important research fields including energy harvesting, biomedical applications, soft robotics and exploration. However, notwithstanding relevant advancements such as shape reconfigurability, that have been demonstrated, there is no evidence for their computation capability, including the emulation of synaptic functions. Here, we experimentally demonstra… ▽ More Magnetic fluids are excellent candidates for important research fields including energy harvesting, biomedical applications, soft robotics and exploration. However, notwithstanding relevant advancements such as shape reconfigurability, that have been demonstrated, there is no evidence for their computation capability, including the emulation of synaptic functions. Here, we experimentally demonstrate that a Fe3O4 water-based Ferrofluid (FF) can perform electrical analog computing and be programmed using quasi DC signals and read at Radio Frequency (RF) mode. We have observed features in all respects attributable to a memristive behavior, featuring both short and long-term information storage capacity and plasticity. The colloid was capable of classifying digits of a 8x8 pixel dataset using a custom in-memory signal processing scheme, and through Physical Reservoir Computing (PRC) by training a readout layer. △ Less

Submitted 15 November, 2022; originally announced November 2022.

Exploring the Dynamics of Fungal Cellular Automata

Authors: Carlos S. Sepúlveda, Eric Goles, Martín Ríos-Wilson, Andrew Adamatzky

Abstract: Cells in a fungal hyphae are separated by internal walls (septa). The septa have tiny pores that allow cytoplasm flowing between cells. Cells can close their septa blocking the flow if they are injured, preventing fluid loss from the rest of filament. This action is achieved by special organelles called Woronin bodies. Using the controllable pores as an inspiration we advance one and two-dimension… ▽ More Cells in a fungal hyphae are separated by internal walls (septa). The septa have tiny pores that allow cytoplasm flowing between cells. Cells can close their septa blocking the flow if they are injured, preventing fluid loss from the rest of filament. This action is achieved by special organelles called Woronin bodies. Using the controllable pores as an inspiration we advance one and two-dimensional cellular automata into Elementary fungal cellular automata (EFCA) and Majority fungal automata (MFA) by adding a concept of Woronin bodies to the cell state transition rules. EFCA is a cellular automaton where the communications between neighboring cells can be blocked by the activation of the Woronin bodies (Wb), allowing or blocking the flow of information (represented by a cytoplasm and chemical elements it carries) between them. We explore a novel version of the fungal automata where the evolution of the system is only affected by the activation of the Wb. We explore two case studies: the Elementary Fungal Cellular Automata (EFCA), which is a direct application of this variant for elementary cellular automata rules, and the Majority Fungal Automata (MFA), which correspond to an application of the Wb to two dimensional automaton with majority rule with Von Neumann neighborhood. By studying the EFCA model, we analyze how the 256 elementary cellular automata rules are affected by the activation of Wb in different modes, increasing the complexity on applied rule in some cases. Also we explore how a consensus over MFA is affected when the continuous flow of information is interrupted due to the activation of Woronin bodies. △ Less

Submitted 26 October, 2022; originally announced October 2022.

Comments: 31 pages, 30 figures

Journal ref: International Journal of Unconventional Computing, Vol 18, Number 2-3, 2023, p. 115--144

On Wave-Based Majority Gates with Cellular Automata

Authors: Genaro J. Martinez, Andrew Adamatzky, Shigeru Ninagawa, Kenichi Morita

Abstract: We demonstrate a discrete implementation of a wave-based majority gate in a chaotic Life-like cellular automaton. The gate functions via controlling of patterns' propagation into stationary channels. The gate presented is realisable in many living and non-living substrates that show wave-like activity of its space-time dynamics or pattern propagation. In the gate a symmetric pattern represents a b… ▽ More We demonstrate a discrete implementation of a wave-based majority gate in a chaotic Life-like cellular automaton. The gate functions via controlling of patterns' propagation into stationary channels. The gate presented is realisable in many living and non-living substrates that show wave-like activity of its space-time dynamics or pattern propagation. In the gate a symmetric pattern represents a binary value 0 while a non-symmetric pattern represents a binary value 1. Origination of the patterns and their symmetry type are encoded by the particle reactions at the beginning of computation. The patterns propagate in channels of the gate and compete for the space at the intersection of the channels. We implement 3-inputs majority gates using a W topology showing additional implementations of 5-inputs majority gates and one tree (cascade) majority gate. △ Less

Submitted 9 October, 2021; originally announced October 2021.

Comments: 18 pages, 12 figures, 2 tables. https://www.worldscientific.com/doi/abs/10.1142/9789811235740_0009

Journal ref: Handbook of Unconventional Computing, Volume 2: Implementations, chapter 9, pp. 271-288, (2021)

Generating Boolean Functions on Totalistic Automata Networks

Authors: Eric Goles, Andrew Adamatzky, Pedro Montealegre, Martín Ríos-Wilson

Abstract: We consider the problem of studying the simulation capabilities of the dynamics of arbitrary networks of finite states machines. In these models, each node of the network takes two states 0 (passive) and 1 (active). The states of the nodes are updated in parallel following a local totalistic rule, i.e., depending only on the sum of active states. Four families of totalistic rules are considered: l… ▽ More We consider the problem of studying the simulation capabilities of the dynamics of arbitrary networks of finite states machines. In these models, each node of the network takes two states 0 (passive) and 1 (active). The states of the nodes are updated in parallel following a local totalistic rule, i.e., depending only on the sum of active states. Four families of totalistic rules are considered: linear or matrix defined rules (a node takes state 1 if each of its neighbours is in state 1), threshold rules (a node takes state 1 if the sum of its neighbours exceed a threshold), isolated rules (a node takes state 1 if the sum of its neighbours equals to some single number) and interval rule (a node takes state 1 if the sum of its neighbours belong to some discrete interval). We focus in studying the simulation capabilities of the dynamics of each of the latter classes. In particular, we show that totalistic automata networks governed by matrix defined rules can only implement constant functions and other matrix defined functions. In addition, we show that t by threshold rules can generate any monotone Boolean functions. Finally, we show that networks driven by isolated and the interval rules exhibit a very rich spectrum of boolean functions as they can, in fact, implement any arbitrary Boolean functions. We complement this results by studying experimentally the set of different Boolean functions generated by totalistic rules on random graphs. △ Less

Submitted 30 July, 2021; originally announced July 2021.

Journal ref: International Journal of Unconventional Computing 16(4): 343-391 (2021)

On patterns and dynamics of Rule 22 cellular automaton

Authors: Genaro J. Martinez, Andrew Adamatzky, Rolf Hoffmann, Dominique Deserable, Ivan Zelinka

Abstract: Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition is a XOR function of three cell states. In physico--chemical terms the rule might be seen as describing propagation of self-inhibiting quantities/species. Space-… ▽ More Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition is a XOR function of three cell states. In physico--chemical terms the rule might be seen as describing propagation of self-inhibiting quantities/species. Space-time dynamics of Rule 22 demonstrates non-trivial patterns and quasi-chaotic behavior. We characterize the phenomena observed in this rule using mean field theory, attractors, de Bruijn diagrams, subset diagrams, filters, fractals and memory. △ Less

Submitted 4 May, 2020; originally announced May 2020.

Comments: 50 pages, 28 figures, 7 tables

Journal ref: Complex Systems, Volume 28, Issue 2, 2019

Novelty search employed into the development of cancer treatment simulations

Authors: Michail-Antisthenis Tsompanas, Larry Bull, Andrew Adamatzky, Igor Balaz

Abstract: Conventional optimization methodologies may be hindered when the automated search is stuck into local optima because of a deceptive objective function landscape. Consequently, open ended search methodologies, such as novelty search, have been proposed to tackle this issue. Overlooking the objective, while putting pressure into discovering novel solutions may lead to better solutions in practical p… ▽ More Conventional optimization methodologies may be hindered when the automated search is stuck into local optima because of a deceptive objective function landscape. Consequently, open ended search methodologies, such as novelty search, have been proposed to tackle this issue. Overlooking the objective, while putting pressure into discovering novel solutions may lead to better solutions in practical problems. Novelty search was employed here to optimize the simulated design of a targeted drug delivery system for tumor treatment under the PhysiCell simulator. A hybrid objective equation was used containing both the actual objective of an effective tumour treatment and the novelty measure of the possible solutions. Different weights of the two components of the hybrid equation were investigated to unveil the significance of each one. △ Less

Submitted 21 March, 2020; originally announced March 2020.

Computational universality of fungal sandpile automata

Authors: Eric Goles, Michail-Antisthenis Tsompanas, Andrew Adamatzky, Martin Tegelaar, Han A. B. Wosten, Genaro J. Martinez

Abstract: Hyphae within the mycelia of the ascomycetous fungi are compartmentalised by septa. Each septum has a pore that allows for inter-compartmental and inter-hyphal streaming of cytosol and even organelles. The compartments, however, have special organelles, Woronin bodies, that can plug the pores. When the pores are blocked, no flow of cytoplasm takes place. Inspired by the controllable compartmentali… ▽ More Hyphae within the mycelia of the ascomycetous fungi are compartmentalised by septa. Each septum has a pore that allows for inter-compartmental and inter-hyphal streaming of cytosol and even organelles. The compartments, however, have special organelles, Woronin bodies, that can plug the pores. When the pores are blocked, no flow of cytoplasm takes place. Inspired by the controllable compartmentalisation within the mycelium of the ascomycetous fungi we designed two-dimensional fungal automata. A fungal automaton is a cellular automaton where communication between neighbouring cells can be blocked on demand. We demonstrate computational universality of the fungal automata by implementing sandpile cellular automata circuits there. We reduce the Monotone Circuit Value Problem to the Fungal Automaton Prediction Problem. We construct families of wires, cross-overs and gates to prove that the fungal automata are P-complete. △ Less

Submitted 19 March, 2020; originally announced March 2020.

Fungal Automata

Authors: Andrew Adamatzky, Eric Goles, Genaro J. Martinez, Michail-Antisthenis Tsompanas, Martin Tegelaar, Han A. B. Wosten

Abstract: We study a cellular automaton (CA) model of information dynamics on a single hypha of a fungal mycelium. Such a filament is divided in compartments (here also called cells) by septa. These septa are invaginations of the cell wall and their pores allow for flow of cytoplasm between compartments and hyphae. The septal pores of the fungal phylum of the Ascomycota can be closed by organelles called Wo… ▽ More We study a cellular automaton (CA) model of information dynamics on a single hypha of a fungal mycelium. Such a filament is divided in compartments (here also called cells) by septa. These septa are invaginations of the cell wall and their pores allow for flow of cytoplasm between compartments and hyphae. The septal pores of the fungal phylum of the Ascomycota can be closed by organelles called Woronin bodies. Septal closure is increased when the septa become older and when exposed to stress conditions. Thus, Woronin bodies act as informational flow valves. The one dimensional fungal automata is a binary state ternary neighbourhood CA, where every compartment follows one of the elementary cellular automata (ECA) rules if its pores are open and either remains in state `0' (first species of fungal automata) or its previous state (second species of fungal automata) if its pores are closed. The Woronin bodies closing the pores are also governed by ECA rules. We analyse a structure of the composition space of cell-state transition and pore-state transitions rules, complexity of fungal automata with just few Woronin bodies, and exemplify several important local events in the automaton dynamics. △ Less

Submitted 18 March, 2020; originally announced March 2020.

On interplay between excitability and geometry

Authors: Andrew Adamatzky

Abstract: A commonly accepted feature of an excitable medium is that a local excitation leads to a propagation of circular or spiral excitation wave-fronts. This is indeed the case in fully excitable medium. However, with a decrease of an excitability localised wave-fragments emerge and propagate ballistically. Using FitzhHugh-Nagumo model we numerically study how excitation wave-fronts behave in a geometri… ▽ More A commonly accepted feature of an excitable medium is that a local excitation leads to a propagation of circular or spiral excitation wave-fronts. This is indeed the case in fully excitable medium. However, with a decrease of an excitability localised wave-fragments emerge and propagate ballistically. Using FitzhHugh-Nagumo model we numerically study how excitation wave-fronts behave in a geometrically constrained medium and how the wave-fronts explore a random planar graph. We uncover how excitability controls propagation of excitation in angled branches, influences arrest of excitation entering a sudden expansion, and determines patterns of traversing of a random planar graph by an excitation waves. △ Less

Submitted 13 April, 2019; originally announced April 2019.

Logical Gates via Gliders Collisions

Authors: Genaro J. Martinez, Andrew Adamatzky, Kenichi Morita

Abstract: An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours and a certain number of its own past states. Some cell-state transition rules support gliders, compact patterns of non-quiescent states translating along the cha… ▽ More An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours and a certain number of its own past states. Some cell-state transition rules support gliders, compact patterns of non-quiescent states translating along the chain. We present designs of logical gates, including reversible Fredkin gate and controlled NOT gate, implemented via collisions between gliders. △ Less

Submitted 14 March, 2018; originally announced March 2018.

Comments: 31 pages, 23 figures, 3 tables

Journal ref: Journal of Cellular Automata, 13(4), 325--346, 2018

Excitable London: Street map analysis with Oregonator model

Authors: Andrew Adamatzky, Neil Phillips, Roshan Weerasekera, Michail-Antisthenis Tsompanas, Georgios Ch. Sirakoulis

Abstract: We explore geometry of London's streets using computational mode of an excitable chemical system, Belousov-Zhabotinsky (BZ) medium. We virtually fill in the streets with a BZ medium and study propagation of excitation waves for a range of excitability parameters, gradual transition from excitable to sub-excitable to non-excitable. We demonstrate a pruning strategy adopted by the medium with decrea… ▽ More We explore geometry of London's streets using computational mode of an excitable chemical system, Belousov-Zhabotinsky (BZ) medium. We virtually fill in the streets with a BZ medium and study propagation of excitation waves for a range of excitability parameters, gradual transition from excitable to sub-excitable to non-excitable. We demonstrate a pruning strategy adopted by the medium with decreasing excitability when wider and ballistically appropriate streets are selected. We explain mechanics of streets selection and pruning. The results of the paper will be used in future studies of studying dynamics of cities with living excitable substrates. △ Less

Submitted 6 March, 2018; v1 submitted 5 March, 2018; originally announced March 2018.

Journal ref: Phys. Rev. E 98, 012306 (2018)

Simple networks on complex cellular automata: From de Bruijn diagrams to jump-graphs

Authors: Genaro J. Martínez, Andrew Adamatzky, Bo Chen, Fangyue Chen, Juan C. S. T. Mora

Abstract: We overview networks which characterise dynamics in cellular automata. These networks are derived from one-dimensional cellular automaton rules and global states of the automaton evolution: de Bruijn diagrams, subsystem diagrams, basins of attraction, and jump-graphs. These networks are used to understand properties of spatially-extended dynamical systems: emergence of non-trivial patterns, self-o… ▽ More We overview networks which characterise dynamics in cellular automata. These networks are derived from one-dimensional cellular automaton rules and global states of the automaton evolution: de Bruijn diagrams, subsystem diagrams, basins of attraction, and jump-graphs. These networks are used to understand properties of spatially-extended dynamical systems: emergence of non-trivial patterns, self-organisation, reversibility and chaos. Particular attention is paid to networks determined by travelling self-localisations, or gliders. △ Less

Submitted 5 February, 2018; originally announced February 2018.

Comments: 25 pages, 14 figures

Journal ref: Book "Swarm Dynamics as a Complex Network", Springer, (Ivan Zelinka and Guanrong Chen Eds.), chapter 12, pages 241-264, 2017. Print ISBN 978-3-662-55661-0

Cellular Automata Applications in Shortest Path Problem

Authors: Michail-Antisthenis I. Tsompanas, Nikolaos I. Dourvas, Konstantinos Ioannidis, Georgios Ch. Sirakoulis, Rolf Hoffmann, Andrew Adamatzky

Abstract: Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering… ▽ More Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given. △ Less

Submitted 14 December, 2017; originally announced December 2017.

Comments: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 2018

Cellular non-nonlinear network model of microbial fuel cell

Authors: Michail-Antisthenis Tsompanas, Andrew Adamatzky, Ioannis Ieropoulos, Neil Phillips, Georgios Ch. Sirakoulis, John Greenman

Abstract: A cellular non-linear network (CNN) is a uniform regular array of locally connected continuous-state machines, or nodes, which update their states simultaneously in discrete time. A microbial fuel cell (MFC) is an electro-chemical reactor using the metabolism of bacteria to drive an electrical current. In a CNN model of the MFC, each node takes a vector of states which represent geometrical charac… ▽ More A cellular non-linear network (CNN) is a uniform regular array of locally connected continuous-state machines, or nodes, which update their states simultaneously in discrete time. A microbial fuel cell (MFC) is an electro-chemical reactor using the metabolism of bacteria to drive an electrical current. In a CNN model of the MFC, each node takes a vector of states which represent geometrical characteristics of the cell, like the electrodes or impermeable borders, and quantify measurable properties like bacterial population, charges produced and hydrogen ions concentrations. The model allows the study of integral reaction of the MFC, including temporal outputs, to spatial disturbances of the bacterial population and supply of nutrients. The model can also be used to evaluate inhomogeneous configurations of bacterial populations attached on the electrode biofilms. △ Less

Submitted 4 March, 2017; originally announced March 2017.

Generative complexity of Gray-Scott model

Authors: Andrew Adamatzky

Abstract: In the Gray-Scott reaction-diffusion system one reactant is constantly fed in the system, another reactant is reproduced by consuming the supplied reactant and also converted to an inert product. The rate of feeding one reactant in the system and the rate of removing another reactant from the system determine configurations of concentration profiles: stripes, spots, waves. We calculate the generat… ▽ More In the Gray-Scott reaction-diffusion system one reactant is constantly fed in the system, another reactant is reproduced by consuming the supplied reactant and also converted to an inert product. The rate of feeding one reactant in the system and the rate of removing another reactant from the system determine configurations of concentration profiles: stripes, spots, waves. We calculate the generative complexity --- a morphological complexity of concentration profiles grown from a point-wise perturbation of the medium --- of the Gray-Scott system for a range of the feeding and removal rates. The morphological complexity is evaluated using Shannon entropy, Simpson diversity, approximation of Lempel-Ziv complexity, and expressivity (Shannon entropy divided by space-filling). We analyse behaviour of the systems with highest values of the generative morphological complexity and show that the Gray-Scott systems expressing highest levels of the complexity are composed of the wave-fragments (similar to wave-fragments in sub-excitable media) and travelling localisations (similar to quasi-dissipative solitons and gliders in Conway's Game of Life). △ Less

Submitted 28 October, 2016; originally announced October 2016.

A Computation in a Cellular Automaton Collider Rule 110

Authors: Genaro J. Martinez, Andrew Adamatzky, Harold V. McIntosh

Abstract: A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings. A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings. △ Less

Submitted 16 September, 2016; originally announced September 2016.

Comments: 39 pages, 32 figures, 3 tables

Journal ref: In: A. Adamatzky (ed.) Advances in Unconventional Computing: Volume I Theory, Springer-Switzerland. Chapter 15, pages 391-428, 2016

Actin automata with memory

Authors: Ramon Alonso-Sanz, Andrew Adamatzky

Abstract: Actin is a globular protein which forms long polar filaments in eukaryotic. The actin filaments play roles of cytoskeleton, motility units , information processing and learning. We model actin filament as a double chain of finite state machines, nodes, which take states `0' and `1'. The states are abstractions of absence and presence of a sub-threshold charge on an actin units corresponding to the… ▽ More Actin is a globular protein which forms long polar filaments in eukaryotic. The actin filaments play roles of cytoskeleton, motility units , information processing and learning. We model actin filament as a double chain of finite state machines, nodes, which take states `0' and `1'. The states are abstractions of absence and presence of a sub-threshold charge on an actin units corresponding to the nodes. All nodes update their state in parallel in discrete time. A node updates its current state depending on states of two closest neighbours in the node chain and two closest neighbours in the complementary chain. Previous models of actin automata considered momentary state transitions of nodes. We enrich the actin automata model by assuming that states of nodes depends not only on the current states of neighbouring node but also on their past states. Thus, we assess the effect of memory of past states on the dynamics of acting automata. We demonstrate in computational experiments that memory slows down propagation of perturbations, decrease entropy of space-time patterns generated, transforms travelling localisations to stationary oscillators, and stationary oscillations to still patterns. △ Less

Submitted 4 January, 2016; originally announced January 2016.

Comments: Accepted for publication in "International Journal of Bifurcation and Chaos"

Complete Characterization of Structure of Rule 54

Authors: Genaro J. Martínez, Andrew Adamatzky, Harold V. McIntosh

Abstract: The dynamics of rule 54 one-dimensional two-state cellular automaton (CA) are a discrete analog of a space-time dynamics of excitations in nonlinear active medium with mutual inhibition. A cell switches its state 0 to state 1 if one of its two neighbors is in state 1 (propagation of a perturbation) and a cell remains in state 1 only if its two neighbors are in state 0. A lateral inhibition is beca… ▽ More The dynamics of rule 54 one-dimensional two-state cellular automaton (CA) are a discrete analog of a space-time dynamics of excitations in nonlinear active medium with mutual inhibition. A cell switches its state 0 to state 1 if one of its two neighbors is in state 1 (propagation of a perturbation) and a cell remains in state 1 only if its two neighbors are in state 0. A lateral inhibition is because a 1-state neighbor causes a 1-state cell to switch to state 0. The rule produces a rich spectrum of space-time dynamics, including gliders and glider guns just from four primitive gliders. We construct a catalogue of gliders and describe them by tiles. We calculate a subset of regular expressions $Ψ_{R54}$ to encode gliders. The regular expressions are derived from de Bruijn diagrams, tile-based representation of gliders, and cycle diagrams sometimes. We construct an abstract machine that recognizes regular expressions of gliders in rule 54 and validate $Ψ_{R54}$. We also propose a way to code initial configurations of gliders to depict any type of collision between the gliders and explore self-organization of gliders, formation of larger tiles, and soliton-like interactions of gliders and computable devices. △ Less

Submitted 12 October, 2014; originally announced October 2014.

Comments: 35 pages, 22 figures, 6 tables

Journal ref: Complex Systems, volume 23(3), pages 259-293, year 2014. URL: http://www.complex-systems.com/abstracts/v23_i03_a04.html

Actin automata: Phenomenology and localizations

Authors: Andrew Adamatzky, Richard Mayne

Abstract: Actin is a globular protein which forms long filaments in the eukaryotic cytoskeleton, whose roles in cell function include structural support, contractile activity to intracellular signalling. We model actin filaments as two chains of one-dimensional binary-state semi-totalistic automaton arrays to describe hypothetical signalling events therein. Each node of the actin automaton takes state `0' (… ▽ More Actin is a globular protein which forms long filaments in the eukaryotic cytoskeleton, whose roles in cell function include structural support, contractile activity to intracellular signalling. We model actin filaments as two chains of one-dimensional binary-state semi-totalistic automaton arrays to describe hypothetical signalling events therein. Each node of the actin automaton takes state `0' (resting) or `1' (excited) and updates its state in discrete time depending on its neighbour's states. We analyse the complete rule space of actin automata using integral characteristics of space-time configurations generated by these rules and compute state transition rules that support travelling and mobile localizations. Approaches towards selection of the localisation supporting rules using the global characteristics are outlined. We find that some properties of actin automata rules may be predicted using Shannon entropy, activity and incoherence of excitation between the polymer chains. We also show that it is possible to infer whether a given rule supports travelling or stationary localizations by looking at ratios of excited neighbours are essential for generations of the localizations. We conclude by applying biomolecular hypotheses to this model and discuss the significance of our findings in context with cell signalling and emergent behaviour in cellular computation. △ Less

Submitted 15 August, 2014; originally announced August 2014.

Designing Complex Dynamics in Cellular Automata with Memory

Authors: Genaro J. Martinez, Andrew Adamatzky, Ramon Alonso-Sanz

Abstract: Since their inception at {\it Macy conferences} in later 1940s complex systems remain the most controversial topic of inter-disciplinary sciences. The term `complex system' is the most vague and liberally used scientific term. Using elementary cellular automata (ECA), and exploiting the CA classification, we demonstrate elusiveness of `complexity' by shifting space-time dynamics of the automata fr… ▽ More Since their inception at {\it Macy conferences} in later 1940s complex systems remain the most controversial topic of inter-disciplinary sciences. The term `complex system' is the most vague and liberally used scientific term. Using elementary cellular automata (ECA), and exploiting the CA classification, we demonstrate elusiveness of `complexity' by shifting space-time dynamics of the automata from simple to complex by enriching cells with {\it memory}. This way, we can transform any ECA class to another ECA class --- without changing skeleton of cell-state transition function --- and vice versa by just selecting a right kind of memory. A systematic analysis display that memory helps `discover' hidden information and behaviour on trivial --- uniform, periodic, and non-trivial --- chaotic, complex --- dynamical systems. △ Less

Submitted 9 June, 2014; originally announced June 2014.

Comments: 55 pages, 26 figures

Journal ref: International Journal of Bifurcation and Chaos, 23(10), 1330035 (131 pages), 2013

Evolving Gene Regulatory Networks with Mobile DNA Mechanisms

Authors: Larry Bull, Andrew Adamatzky

Abstract: This paper uses a recently presented abstract, tuneable Boolean regulatory network model extended to consider aspects of mobile DNA, such as transposons. The significant role of mobile DNA in the evolution of natural systems is becoming increasingly clear. This paper shows how dynamically controlling network node connectivity and function via transposon-inspired mechanisms can be selected for in c… ▽ More This paper uses a recently presented abstract, tuneable Boolean regulatory network model extended to consider aspects of mobile DNA, such as transposons. The significant role of mobile DNA in the evolution of natural systems is becoming increasingly clear. This paper shows how dynamically controlling network node connectivity and function via transposon-inspired mechanisms can be selected for in computational intelligence tasks to give improved performance. The designs of dynamical networks intended for implementation within the slime mould Physarum polycephalum and for the distributed control of a smart surface are considered. △ Less

Submitted 24 June, 2013; originally announced June 2013.

Comments: 7 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:1303.7220

Slime mould tactile sensor

Authors: Andrew Adamatzky

Abstract: Slime mould P. polycephalum is a single cells visible by unaided eye. The cells shows a wide spectrum of intelligent behaviour. By interpreting the behaviour in terms of computation one can make a slime mould based computing device. The Physarum computers are capable to solve a range of tasks of computational geometry, optimisation and logic. Physarum computers designed so far lack of localised in… ▽ More Slime mould P. polycephalum is a single cells visible by unaided eye. The cells shows a wide spectrum of intelligent behaviour. By interpreting the behaviour in terms of computation one can make a slime mould based computing device. The Physarum computers are capable to solve a range of tasks of computational geometry, optimisation and logic. Physarum computers designed so far lack of localised inputs. Commonly used inputs --- illumination and chemo-attractants and -repellents --- usually act on extended domains of the slime mould's body. Aiming to design massive-parallel tactile inputs for slime mould computers we analyse a temporal dynamic of P. polycephalum's electrical response to tactile stimulation. In experimental laboratory studies we discover how the Physarum responds to application and removal of a local mechanical pressure with electrical potential impulses and changes in its electrical potential oscillation patterns. △ Less

Submitted 2 June, 2013; originally announced June 2013.

Game of Life on Phyllosilicates: Gliders, Oscillators and Still Life

Authors: Andrew Adamatzky

Abstract: A phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate automaton is a regular network of finite state machines --- silicon nodes and oxygen nodes --- which mimics structure of the phyllosilicate. A node takes states 0 and 1. Each node updates its state in discrete time depending on a sum of states of its three (silicon) or six (oxygen) neighbours. Phyllosilicat… ▽ More A phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate automaton is a regular network of finite state machines --- silicon nodes and oxygen nodes --- which mimics structure of the phyllosilicate. A node takes states 0 and 1. Each node updates its state in discrete time depending on a sum of states of its three (silicon) or six (oxygen) neighbours. Phyllosilicate automata exhibit localizations attributed to Conway's Game of Life: gliders, oscillators, still lifes, and a glider gun. Configurations and behaviour of typical localizations, and interactions between the localizations are illustrated. △ Less

Submitted 2 June, 2013; originally announced June 2013.

Journal ref: Physics Letters A 377 (2013) 1597--1605

On Creativity of Elementary Cellular Automata

Authors: Andrew Adamatzky, Andrew Wuensche

Abstract: We map cell-state transition rules of elementary cellular automata (ECA) onto the cognitive control versus schizotypy spectrum phase space and interpret cellular automaton behaviour in terms of creativity. To implement the mapping we draw analogies between a degree of schizotypy and generative diversity of ECA rules, and between cognitive control and robustness of ECA rules (expressed via Derrida… ▽ More We map cell-state transition rules of elementary cellular automata (ECA) onto the cognitive control versus schizotypy spectrum phase space and interpret cellular automaton behaviour in terms of creativity. To implement the mapping we draw analogies between a degree of schizotypy and generative diversity of ECA rules, and between cognitive control and robustness of ECA rules (expressed via Derrida coefficient). We found that null and fixed point ECA rules lie in the autistic domain and chaotic rules are 'schizophrenic'. There are no highly articulated 'creative' ECA rules. Rules closest to 'creativity' domains are two-cycle rules exhibiting wave-like patterns in the space-time evolution. △ Less

Submitted 11 May, 2013; originally announced May 2013.

On oscillators in phyllosilicate excitable automata

Authors: Andrew Adamatzky

Abstract: Phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate excitable automaton is a regular network of finite state machines, which mimics structure of a silicate sheet. A node of the silicate sheet is an automaton, which takes resting, excited and refractory states, and updates its state in discrete time depending on a sum of excited states of its three (silicon aut… ▽ More Phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate excitable automaton is a regular network of finite state machines, which mimics structure of a silicate sheet. A node of the silicate sheet is an automaton, which takes resting, excited and refractory states, and updates its state in discrete time depending on a sum of excited states of its three (silicon automata) or six (oxygen automata) closest neighbours. Oscillator is a localised compact configuration of non-quiescent states which undergoes finite growth and modification but returns to its original state in a finite number of steps. We show that phyllosilicate excitable automata exhibit spiral and target waves, and oscillating localisation dynamics. Basic types of oscillators are classified and characterised. △ Less

Submitted 4 May, 2013; originally announced May 2013.

Journal ref: Andrew Adamatzky, On oscillators in phyllosilicate excitable automata, Int. J. Mod. Phys. C, 24, 1350034 (2013) [10 pages]

Bio-imitaiton of Mexican migration routes to the USA with slime mould on 3D terrains

Authors: Andrew Adamatzky, Genaro J. Martinez

Abstract: Plasmodium of Physarum polycephalum is a large single cell visible by unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of nutrients. When placed in an environment with distributed sources of nutrients the cell 'computes' an optimal graph spanning the nutrients by growing a network of… ▽ More Plasmodium of Physarum polycephalum is a large single cell visible by unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of nutrients. When placed in an environment with distributed sources of nutrients the cell 'computes' an optimal graph spanning the nutrients by growing a network of protoplasmic tubes. P. polycephalum imitates development of man-made transport networks of a country when configuration of nutrients represents major urban areas. We employ this feature of the slime mould to imitate mexican migration to USA. The Mexican migration to USA is the World's largest migration system. We bio-physically imitate the migration using slime mould P. polycephalum. In laboratory experiments with 3D Nylon terrains of USA we imitated development of migratory routes from Mexico-USA border to ten urban areas with high concentration of Mexican migrants. From results of laboratory experiments we extracted topologies of migratory routes, and highlighted a role of elevations in shaping the human movement networks. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Journal ref: Adamatzky A. and Martinez G. J. Bio-Imitation of Mexican Migration Routes to the USA with Slime Mould on 3D Terrains. J Bionic Engineering 10 (2013) 242--250

On Creativity of Slime Mould

Authors: Andrew Adamatzky, Rachel Armstrong, Jeff Jones, Yukio-Pegio Gunji

Abstract: Slime mould Physarum polycephalum is large single cell with intriguingly smart behaviour. The slime mould shows outstanding abilities to adapt its protoplasmic network to varying environmental conditions. The slime mould can solve tasks of computational geometry, image processing, logics and arithmetics when data are represented by configurations of attractants and repellents. We attempt to map be… ▽ More Slime mould Physarum polycephalum is large single cell with intriguingly smart behaviour. The slime mould shows outstanding abilities to adapt its protoplasmic network to varying environmental conditions. The slime mould can solve tasks of computational geometry, image processing, logics and arithmetics when data are represented by configurations of attractants and repellents. We attempt to map behavioural patterns of slime onto the cognitive control versus schizotypy spectrum phase space and thus interpret slime mould's activity in terms of creativity. △ Less

Submitted 7 April, 2013; originally announced April 2013.

Journal ref: International Journal of General Systems 42 (2013) 5, 441-457

On growing connected beta-skeletons

Authors: Andrew Adamatzky

Abstract: A $β$-skeleton, $β\geq 1$, is a planar proximity undirected graph of an Euclidean points set, where nodes are connected by an edge if their lune-based neighbourhood contains no other points of the given set. Parameter $β$ determines the size and shape of the lune-based neighbourhood. A $β$-skeleton of a random planar set is usually a disconnected graph for $β>2$. With the increase of $β$, the numb… ▽ More A $β$-skeleton, $β\geq 1$, is a planar proximity undirected graph of an Euclidean points set, where nodes are connected by an edge if their lune-based neighbourhood contains no other points of the given set. Parameter $β$ determines the size and shape of the lune-based neighbourhood. A $β$-skeleton of a random planar set is usually a disconnected graph for $β>2$. With the increase of $β$, the number of edges in the $β$-skeleton of a random graph decreases. We show how to grow stable $β$-skeletons, which are connected for any given value of $β$ and characterise morphological transformations of the skeletons governed by $β$ and a degree of approximation. We speculate how the results obtained can be applied in biology and chemistry. △ Less

Submitted 7 April, 2013; originally announced April 2013.

Journal ref: Computational Geometry, 46 (2013) 6, 805--816

Patterns of conductivity in excitable automata with updatable intervals of excitations

Authors: Andrew Adamatzky

Abstract: We define a cellular automaton where a resting cell excites if number of its excited neighbours belong to some specified interval and boundaries of the interval change depending on ratio of excited and refractory neighbours in the cell's neighbourhood. We calculate excitability of a cell as a number of possible neighbourhood configurations that excite the resting cell. We call cells with maximal v… ▽ More We define a cellular automaton where a resting cell excites if number of its excited neighbours belong to some specified interval and boundaries of the interval change depending on ratio of excited and refractory neighbours in the cell's neighbourhood. We calculate excitability of a cell as a number of possible neighbourhood configurations that excite the resting cell. We call cells with maximal values of excitability conductive. In exhaustive search of functions of excitation interval updates we select functions which lead to formation of connected configurations of conductive cells. The functions discovered are used to design conductive, wire-like, pathways in initially non-conductive arrays of cells. We demonstrate that by positioning seeds of growing conductive pathways it is possible to implement a wide range of routing operations, including reflection of wires, stopping wires, formation of conductive bridges and generation of new wires in the result of collision. The findings presented may be applied in designing conductive circuits in excitable non-linear media, reaction-diffusion chemical systems, neural tissue and assembles of conductive polymers. △ Less

Submitted 25 February, 2013; originally announced February 2013.

Journal ref: Phys. Rev. E 86, 056105 (2012) [16 pages]

On Soliton Collisions between Localizations in Complex Elementary Cellular Automata: Rules 54 and 110 and Beyond

Authors: Genaro J. Martinez, Andrew Adamatzky, Fangyue Chen, Leon Chua

Abstract: In this paper we present a single-soliton two-component cellular automata (CA) model of waves as mobile self-localizations, also known as: particles, waves, or gliders; and its version with memory. The model is based on coding sets of strings where each chain represents a unique mobile self-localization. We will discuss briefly the original soliton models in CA proposed with {\it filter automata},… ▽ More In this paper we present a single-soliton two-component cellular automata (CA) model of waves as mobile self-localizations, also known as: particles, waves, or gliders; and its version with memory. The model is based on coding sets of strings where each chain represents a unique mobile self-localization. We will discuss briefly the original soliton models in CA proposed with {\it filter automata}, followed by solutions in elementary CA (ECA) domain with the famous universal ECA {\it Rule 110}, and reporting a number of new solitonic collisions in ECA {\it Rule 54}. A mobile self-localization in this study is equivalent a single soliton because the collisions of these mobile self-localizations studied in this paper satisfies the property of solitonic collisions. We also present a specific ECA with memory (ECAM), the ECAM Rule $φ_{R9maj:4}$, that displays single-soliton solutions from any initial codification (including random initial conditions) for a kind of mobile self-localization because such automaton is able to adjust any initial condition to soliton structures. △ Less

Submitted 26 January, 2013; originally announced January 2013.

Journal ref: Complex Systems 21(2), 117-142, 2012

On beta-skeleton automata with memory

Authors: Ramon Alonso-Sanz, Andrew Adamatzky

Abstract: A β-skeleton is a proximity undirected graph whose connectivity is determined by the parameter β. We study β-skeleton automata where every node is a finite state machine taking two states, and updating its states depending on the states of adjacent automata-nodes. We allow automata-nodes to remember their previous states. In computational experiments we study how memory affects the global space-ti… ▽ More A β-skeleton is a proximity undirected graph whose connectivity is determined by the parameter β. We study β-skeleton automata where every node is a finite state machine taking two states, and updating its states depending on the states of adjacent automata-nodes. We allow automata-nodes to remember their previous states. In computational experiments we study how memory affects the global space-time dynamics on β-skeleton automata. △ Less

Submitted 12 December, 2012; originally announced December 2012.

Journal ref: Journal of Computational Science 2 (2011) 1, 57--66

Expressiveness of Elementary Cellular Automata

Authors: Markus Redeker, Andrew Adamatzky, Genaro J. Martínez

Abstract: We investigate expressiveness, a parameter of one-dimensional cellular automata, in the context of simulated biological systems. The development of elementary cellular automata is interpreted in terms of biological systems, and biologically inspired parameters for biodiversity are applied to the configurations of cellular automata. This article contains a survey of the Elementary Cellular Automa… ▽ More We investigate expressiveness, a parameter of one-dimensional cellular automata, in the context of simulated biological systems. The development of elementary cellular automata is interpreted in terms of biological systems, and biologically inspired parameters for biodiversity are applied to the configurations of cellular automata. This article contains a survey of the Elementary Cellular Automata in terms of their expressiveness and an evaluation whether expressiveness is a meaningful term in the context of simulated biology. △ Less

Submitted 6 April, 2013; v1 submitted 12 December, 2012; originally announced December 2012.

Comments: Updated in accordance with the published version

MSC Class: 37B15 (Primary) 92B20 (Secondary)

Journal ref: International Journal of Modern Physics C 24, 1350010 (2013)

On Memory and Structural Dynamism in Excitable Cellular Automata with Defensive Inhibition

Authors: Ramon Alonso-Sanz, Andrew Adamatzky

Abstract: Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal dynamics. Moreover by adding memory and dynamical topology to state update rules we somehow forge elementary but non-traditional models of neurons networks (ak… ▽ More Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal dynamics. Moreover by adding memory and dynamical topology to state update rules we somehow forge elementary but non-traditional models of neurons networks (aka neuron layers in frontal parts). In present paper we demonstrate how this can be done on a self-inhibitory excitable cellular automata. These automata imitate a phenomenon of inhibition caused by high-strength stimulus: a resting cell excites if there are one or two excited neighbors, the cell remains resting otherwise. We modify the automaton by allowing cells to have few-steps memories, and make links between neighboring cells removed or generated depending on states of the cells. △ Less

Submitted 12 December, 2012; originally announced December 2012.

Journal ref: I. J. Bifurcation and Chaos 18 (2008) 527--539

Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the B-Z Reaction

Authors: Christopher Stone, Rita Toth, Ben de Lacy Costello, Larry Bull, Andrew Adamatzky

Abstract: We propose that the behaviour of non-linear media can be controlled automatically through coevolutionary systems. By extension, forms of unconventional computing, i.e., massively parallel non-linear computers, can be realised by such an approach. In this study a light-sensitive sub-excitable Belousov-Zhabotinsky reaction is controlled using various heterogeneous cellular automata. A checkerboard i… ▽ More We propose that the behaviour of non-linear media can be controlled automatically through coevolutionary systems. By extension, forms of unconventional computing, i.e., massively parallel non-linear computers, can be realised by such an approach. In this study a light-sensitive sub-excitable Belousov-Zhabotinsky reaction is controlled using various heterogeneous cellular automata. A checkerboard image comprising of varying light intensity cells is projected onto the surface of a catalyst-loaded gel resulting in rich spatio-temporal chemical wave behaviour. The coevolved cellular automata are shown to be able to control chemical activity through dynamic control of the light intensity. The approach is demonstrated through the creation of a number of simple Boolean logic gates. △ Less

Submitted 12 December, 2012; originally announced December 2012.

Journal ref: Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X. Pages 579-588 (2008)

Simulating strange attraction of acellular slime mould Physarum polycephaum to herbal tablets

Authors: Andrew Adamatzky

Abstract: Plasmodium of acellular slime mould Physarum polycephalum exhibits traits of wave-like behaviour. The plasmodium's behaviour can be finely tuned in laboratory experiments by using herbal tablets. A single tablet acts as a fixed attractor: plasmodium propagates towards the tablet, envelops the tablet with its body and stays around the tablet for several days. Being presented with several tablets th… ▽ More Plasmodium of acellular slime mould Physarum polycephalum exhibits traits of wave-like behaviour. The plasmodium's behaviour can be finely tuned in laboratory experiments by using herbal tablets. A single tablet acts as a fixed attractor: plasmodium propagates towards the tablet, envelops the tablet with its body and stays around the tablet for several days. Being presented with several tablets the plasmodium executes limit cycle like motions. The plasmodium performs sophisticated routines of movement around tablets: rotation, splitting, and annihilation. We use to two-variable Oregonator model to simulate the plasmodium behaviour in presence of the herbal tablets. Numerical experiments confirm that using long-distance attracting and short-distance repelling fields we can organise arbitrary movement of plasmodia. △ Less

Submitted 11 December, 2012; originally announced December 2012.

Comments: arXiv admin note: text overlap with arXiv:1106.0305

Journal ref: Mathematical and Computer Modelling 55(3-4): 884-900 (2012)

Initiation of waves in BZ encapsulated vesicles using light - towards design of computing architectures

Authors: Ben de Lacy Costello, Ishrat Jahan, Matt Ahearn, Julian Holley, Larry Bull, Andrew Adamatzky

Abstract: A gas free analogue of the Belousov-Zhabotinsky reaction catalysed by ferroin and encapsulated in phospholipid stabilised vesicles is reported. A reaction mixture which exhibits spontaneous oscillation and excitation transfer between vesicles was formulated. By adjusting the reagent concentrations a quiescent state with fewer spontaneous oscillations was achieved. Using relatively low power laser… ▽ More A gas free analogue of the Belousov-Zhabotinsky reaction catalysed by ferroin and encapsulated in phospholipid stabilised vesicles is reported. A reaction mixture which exhibits spontaneous oscillation and excitation transfer between vesicles was formulated. By adjusting the reagent concentrations a quiescent state with fewer spontaneous oscillations was achieved. Using relatively low power laser sources of specific wavelengths (green 532nm and blue 405nm) it was shown that waves could be reproducibly initiated within the BZ vesicles. Furthermore, despite the reduced excitability of the system overall the initiated waves exhibited vesicle to vesicle transfer. It was possible to manipulate single vesicles and design simple circuits based on a 2D validation of collision based circuits. Therefore, we conclude that this BZ system exhibits promise for computing applications based on 3D networks of vesicles. △ Less

Submitted 10 December, 2012; originally announced December 2012.

Comments: 20 pages, 9 figures

Sounds Synthesis with Slime Mould of Physarum Polycephalum

Authors: Eduardo R. Miranda, Andrew Adamatzky, Jeff Jones

Abstract: Physarum polycephalum is a huge single cell with thousands of nuclei, which behaves like a giant amoeba. During its foraging behaviour this plasmodium produces electrical activity corresponding to different physiological states. We developed a method to render sounds from such electrical activity and thus represent spatio-temporal behaviour of slime mould in a form apprehended by humans. We show t… ▽ More Physarum polycephalum is a huge single cell with thousands of nuclei, which behaves like a giant amoeba. During its foraging behaviour this plasmodium produces electrical activity corresponding to different physiological states. We developed a method to render sounds from such electrical activity and thus represent spatio-temporal behaviour of slime mould in a form apprehended by humans. We show to control behaviour of slime mould to shape it towards reproduction of required range of sounds. △ Less

Submitted 5 December, 2012; originally announced December 2012.

Journal ref: Journal of Bionic Engineering 8 (2011) 107-113 (Listen http://www.youtube.com/watch?v=NLmIAWGLbgE)

Towards Physarum Engines

Authors: Soichiro Tsuda, Jeff Jones, Andrew Adamatzky

Abstract: The slime mould Physarum polycephalum is a suitable candidate organism for soft-matter robotics because it exhibits controllable transport, movement and guidance behaviour. Physarum may be considered as a smart computing and actuating material since both its motor and control systems are distributed within its undifferentiated tissue and can survive trauma such as excision, fission and fusion of p… ▽ More The slime mould Physarum polycephalum is a suitable candidate organism for soft-matter robotics because it exhibits controllable transport, movement and guidance behaviour. Physarum may be considered as a smart computing and actuating material since both its motor and control systems are distributed within its undifferentiated tissue and can survive trauma such as excision, fission and fusion of plasmodia. Thus it may be suitable for exploring the generation and distribution of micro-actuation in individual units or planar arrays. We experimentally show how the plasmodium of Physarum is shaped to execute controllable oscillatory transport behaviour applicable in small hybrid engines. We measure the lifting force of the plasmodium and demonstrate how protoplasmic transport can be influenced by externally applied illumination stimuli. We provide an exemplar vehicle mechanism by coupling the oscillations of the plasmodium to drive the wheels of a Braitenberg vehicle and use light stimuli to effect a steering mechanism. Using a particle model of Physarum we show how emergent travelling wave patterns produced by competing oscillatory domains may be used to to generate spatially represented actuation patterns. We demonstrate different patterns of controllable motion, including linear, reciprocal, rotational and helical, and demonstrate in simulation how dynamic oscillatory patterns may be translated into motive forces for simple transport of substances within a patterned environment. △ Less

Submitted 1 December, 2012; originally announced December 2012.

Comments: arXiv admin note: text overlap with arXiv:1212.0023

Journal ref: Tsuda S., Jones J., Adamatzky A. Towards Physarum engines. Applied Bionics and Biomechanics 9 (2012) 3, 221-240

How to make dull cellular automata complex by adding memory: Rule 126 case study

Authors: Genaro J. Martinez, Andrew Adamatzky, Juan C. Seck-Tuoh-Mora, Ramon Alonso-Sanz

Abstract: 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 information of the ahistorical system. First we analyse classic ECA Rule 126 to identify basic characteristics with mean field theory, basins, and d… ▽ More 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 information of the ahistorical system. First we analyse classic ECA Rule 126 to identify basic characteristics with mean field theory, basins, and de Bruijn diagrams. In order to derive this complex dynamics, we use a kind of memory on Rule 126; from here interactions between gliders are studied for detecting stationary patterns, glider guns and simulating specific simple computable functions produced by glider collisions. △ Less

Submitted 1 December, 2012; originally announced December 2012.

Journal ref: Complexity 15(6), 34-49, 2010

Sequential Voronoi diagram calculations using simple chemical reactions

Authors: Ben de Lacy Costello, Ishrat Jahan, Andy Adamatzky

Abstract: In our recent paper [de Lacy Costello et al. 2010] we described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to producing colourful tessellations these reactions are naturally computing generalised Voronoi diagrams of the plane. The reactions reported previously were capab… ▽ More In our recent paper [de Lacy Costello et al. 2010] we described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to producing colourful tessellations these reactions are naturally computing generalised Voronoi diagrams of the plane. The reactions reported previously were capable of the calculation of three distinct Voronoi diagrams of the plane. As diffusion coupled with a chemical reaction is responsible for the calculation then this is achieved in parallel. Thus an increase in the complexity of the data input does not utilise additional computational resource. Additional benefits of these chemical reactions is that a permanent record of the Voronoi diagram calculation (in the form of precipitate free bisectors) is achieved, so there is no requirement for further processing to extract the calculation results. Previously it was assumed that the permanence of the results was also a potential drawback which limited reusability. This paper presents new data which shows that sequential Voronoi diagram calculations can be performed on the same chemical substrate. This is dependent on the reactivity of the original reagent and the cross reactivity of the secondary reagent with the primary product. We present the results from a number of binary combinations of metal salts on both potassium ferricyanide and potassium ferrocyanide substrates. We observe three distinct mechanisms whereby secondary sequential Voronoi diagrams can be calculated. In most cases the result was two interpenetrating permanent Voronoi diagrams. This is interesting from the perspective of mapping the capability of unconventional computing substrates. But also in the study of natural pattern formation per se. △ Less

Submitted 12 November, 2012; originally announced November 2012.

Comments: 22 pages, 6 figures

Route 20, autobahn 7 and Physarum polycephalum: Approximating longest roads in USA and Germany with slime mould on 3D terrains

Authors: Andrew Adamatzky

Abstract: Acellular slime mould Physarum polycephalum is a monstrously large single cell visible by an unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of nutrients. The slime mould sufficiently approximates man-made transport networks on a flat substrate. Does slime mould imitate man-made tran… ▽ More Acellular slime mould Physarum polycephalum is a monstrously large single cell visible by an unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of nutrients. The slime mould sufficiently approximates man-made transport networks on a flat substrate. Does slime mould imitate man-made transport networks on three-dimensional terrain as well as it does on a flat substrate? We simplified the problem to approximation of a single transport route. In laboratory experiments with 3D Nylon terrains of USA and Germany we imitated development of route 20, the longest road in USA, and autobahn 7, the longest national motorway in Europe. We found that slime mould builds longer transport routes on 3D terrains, comparing to flat agar plates yet sufficiently approximates man-made transport routes studied. We discuss how nutrients placed in destination sites affect performance of slime mould, how the mould navigates around elevations, and offer an automaton model of slime mould which might explain variability of the protoplasmic routes constructed. We also display results of scoping experiments with slime mould on 3D terrains of Russia and United Kingdom. △ Less

Submitted 2 November, 2012; originally announced November 2012.

Journal ref: IEEE Trans Cybernetics 20 March 2013 Issue 99

The World's Colonisation and Trade Routes Formation as Imitated by Slime Mould

Authors: Andrew Adamatzky

Abstract: The plasmodium of Physarum polycephalum is renowned for spanning sources of nutrients with networks of protoplasmic tubes. The networks transport nutrients and metabolites across the plasmodium's body. To imitate a hypothetical colonisation of the world and formation of major transportation routes we cut continents from agar plates arranged in Petri dishes or on the surface of a three-dimensional… ▽ More The plasmodium of Physarum polycephalum is renowned for spanning sources of nutrients with networks of protoplasmic tubes. The networks transport nutrients and metabolites across the plasmodium's body. To imitate a hypothetical colonisation of the world and formation of major transportation routes we cut continents from agar plates arranged in Petri dishes or on the surface of a three-dimensional globe, represent positions of selected metropolitan areas with oat flakes and inoculate the plasmodium in one of the metropolitan areas. The plasmodium propagates towards the sources of nutrients, spans them with its network of protoplasmic tubes and even crosses bare substrate between the continents. From the laboratory experiments we derive weighted Physarum graphs, analyse their structure, compare them with the basic proximity graphs and generalised graphs derived from the Silk Road and the Asia Highway networks. △ Less

Submitted 18 September, 2012; originally announced September 2012.

Journal ref: Adamatzky A. The World's Colonisation and Trade Routes Formation as Imitated by Slime Mould. nt. J. Bifurcation Chaos, 22, 1230028 (2012) [26 pages]

Schlauschleimer in Reichsautobahnen: Slime mould imitates motorway network in Germany

Authors: Andrew Adamatzky, Theresa Schubert

Abstract: The German motorway, or 'autobahn', is characterised by long traditions, meticulous state planning, historical misbalance between West and East Germany's transport networks, and highest increase in traffic in modern Europe, posing a need for expansion and/or restructuring. We attempt to evaluate the structure of autobahns using principles of intrinsic optimality of biological networks in experimen… ▽ More The German motorway, or 'autobahn', is characterised by long traditions, meticulous state planning, historical misbalance between West and East Germany's transport networks, and highest increase in traffic in modern Europe, posing a need for expansion and/or restructuring. We attempt to evaluate the structure of autobahns using principles of intrinsic optimality of biological networks in experiments with slime mould of Physarum polycephalum. In laboratory experiments with living slime mould we represent major urban areas of Germany with sources of nutrients, inoculate the slime mould in Berlin, wait till the slime mould colonises all major urban areas and compare the statistical structure of protoplasmic networks with existing autobahn network. The straightforward comparative analysis of the slime mould and autobahn graphs is supported by integral characteristics and indices of the graphs. We also study the protoplasmic and autobahn networks in the context of planar proximity graphs. △ Less

Submitted 16 September, 2012; originally announced September 2012.

Journal ref: Andrew Adamatzky, Theresa Schubert, (2012) "Schlauschleimer in Reichsautobahnen: Slime mould imitates motorway network in Germany", Kybernetes, Vol. 41 Iss: 7/8, pp.1050--1071

Bio-Development of Motorway Networks in the Netherlands: A Slime Mould Approach

Authors: Andrew Adamatzky, Michael Lees, Peter M. A. Sloot

Abstract: Plasmodium of acellular slime mould Physarum polycephalum is a very large eukaryotic microbe visible to the unaided eye. During its foraging behaviour the plasmodium spans sources of nutrients with a network of protoplasmic tubes. In this paper we attempt to address the following question: is slime mould capable of computing transport networks? By assuming the sources of nutrients are cities and p… ▽ More Plasmodium of acellular slime mould Physarum polycephalum is a very large eukaryotic microbe visible to the unaided eye. During its foraging behaviour the plasmodium spans sources of nutrients with a network of protoplasmic tubes. In this paper we attempt to address the following question: is slime mould capable of computing transport networks? By assuming the sources of nutrients are cities and protoplasmic tubes connecting the sources are motorways, how well does the plasmodium approximate existing motorway networks? We take the Netherlands as a case study for bio-development of motorways, while it has the most dense motorway network in Europe, current demand is rapidly approaching the upper limits of existing capacity. We represent twenty major cities with oat flakes, place plasmodium in Amsterdam and record how the plasmodium spreads between oat flakes via the protoplasmic tubes. First we analyse slime-mould-built and man-built transport networks in a framework of proximity graphs to investigate if the slime mould is capable of computing existing networks. We then go on to investigate if the slime mould is able calculate or adapt the network through imitating restructuring of the transport network as a response to potential localized flooding of the Netherlands. △ Less

Submitted 13 September, 2012; originally announced September 2012.

Comments: Final version of this paper is published in Advances in Complex Systems (2012) DOI: 10.1142/S0219525912500348

On diversity of configurations generated by excitable cellular automata with dynamical excitation intervals

Authors: Andrew Adamatzky

Abstract: Excitable cellular automata with dynamical excitation interval exhibit a wide range of space-time dynamics based on an interplay between propagating excitation patterns which modify excitability of the automaton cells. Such interactions leads to formation of standing domains of excitation, stationary waves and localised excitations. We analysed morphological and generative diversities of the funct… ▽ More Excitable cellular automata with dynamical excitation interval exhibit a wide range of space-time dynamics based on an interplay between propagating excitation patterns which modify excitability of the automaton cells. Such interactions leads to formation of standing domains of excitation, stationary waves and localised excitations. We analysed morphological and generative diversities of the functions studied and characterised the functions with highest values of the diversities. Amongst other intriguing discoveries we found that upper boundary of excitation interval more significantly affects morphological diversity of configurations generated than lower boundary of the interval does and there is no match between functions which produce configurations of excitation with highest morphological diversity and configurations of interval boundaries with highest morphological diversity. Potential directions of future studies of excitable media with dynamically changing excitability may focus on relations of the automaton model with living excitable media, e.g. neural tissue and muscles, novel materials with memristive properties, and networks of conductive polymers. △ Less

Submitted 12 September, 2012; originally announced September 2012.