author : Andrew Adamatzky

Contents

• Tommaso Toffoli.

Symbol Super Colliders

• Edward F. Fredkin, Tommaso Toffoli.

Design Principles for Achieving High-Performance Submicron Digital Technology. 1978

• Edward F. Fredkin, Tommaso Toffoli.

Conservative Logic. Int. J. Theor. Phys., 21. 1982

• Norman H. Margolus.

Physics-like models of computation. Physica 10D. 1984

• Norman H. Margolus.

Universal Cellular Automata based on the collisions of soft spheres. Constructive CA Workshop Proceedings. 1998

• Jerome Durand-Lose.

Computing Inside the Billiard Ball Model

• Kenichi Morita, Yasayuki Tojima, Katsunobu Imai, Tsuyoshi Ogiro.

Universal Computing in Reversible and Number-Conserving Two-Dimensional Cellular Spaces

• Michael D. Westmoreland, Joan Krone.

Derivation Schemes in Twin Open Set Logic

• Marianne Delorme, Jacques Mazoyer.

Signals on Cellular Automata

• Mariusz H. Jakubowski, Ken Steiglitz, Richard Squier.

Computing with Solitons: a Review and Prospectus. Multiple-Valued Logic Journal. 2000

• Pawel Siwak.

Iterons of Automata

• Steve Blair, Kelvin Wagner.

Gated Logic with Optical Solitons

• Andrew Wuensche.

Finding Gliders in Cellular Automata

glider as a "localised propagating structure" -- example of self-organisation • search looks at variance of input entropy over time • measures: maps of attractor basins -- bushy sub-trees with high in-degree => high convergence and order, sparse sub-trees => low convergence and chaos; G density (Garden-of-Eden state density), ratio of increase of G density with size: order is high, chaos is low; distribution of in-degree size; Z parameter -- statistical predictor of convergence: Z=0 => order, Z=1 => chaos; • local measures (on trajectory), global measures (on attractor basin), static measures (Z) • 1D CA, binary state, neighbourhood k=3, can represent using state value (2 colours) or neighbourhood lookup value (8 colours); with 2nd repn, if background (commonly looked up values) is filtered, gliders can show up better (especially if transformed to equivalent rule using larger neighbourhood) • attractor basins diagrammed as state transition relations [picture], by repeatedly calculating pre-image of states • ordered rules become rarer at higher k, complex rules are rare • gliders can have a large diameter, and a large period • compound gliders formed from sub-gliders colliding periodically -- hierarchy could continue without limit • classify rules using entropy of "lookup frequency" -- order: low entropy, low variance -- complex: medium entropy, high variance -- chaos: high entropy, low variance • glider collision table: description of behaviour allowing some prediction of future evolution -- neighbourhood rule table: accounts for origin of gliders, emergence by self-organisation

• Andrew Adamatzky.

New Media for Collision-Based Computing

• Leonid A. Bunimovich, Milena A. Khlabystova.

Lorentz Lattice Gases and Multi-Dimensional Turing Machines

• Enrico Petraglio, Gianluca Tempesti, Jean-Marc Henry.

Arithmetic Operations with Self-Replicating Loops

• Jean-Phillipe Rennard.

Implementation of Logical Functions on the Game of Life

• Paul Rendell.

Turing Universality of the Game of Life

Contents

• Charles Ofria, Claus O. Wilke.

Avida: evolution experiments with self-replicating computer programs

• Maciej Komosinski.

Framstiks: a platform for modeling, simulating, and evolving 3D creatures

• Bruce Damer, Karen Marcelo, Frank Revi, Todd Furmanski, Chris Laurel.

Nerve Garden: germinating biological metaphors in net-based virtual worlds

• Jeffrey Ventrella.

GenePool: exploring the interaction between natural selection and sexual selection

• Peter W. McOwan, Edward J. Burton.

Sodarace: adventures in artificial life

• Michael J. North, Charles M. Macal.

Escaping the accidents of history: an overview of artificial life modeling with Repast

• Andrew Ilachinski.

EINSTein: a multiagent-based model of combat

• Andrew Begel, Eric Klopfer.

StarLogo: a programmable complex systems modeling environment for students and teachers

• Jon McCormack.

On the evolution of sonic ecosystems

• Mirek Wojtowicz.

Exploring cellular automata with Mcell

• Andrew Wuensche.

Discrete Dynamics Lab: tools for investigating cellular automata and discrete dynamical networks

• Tatsuo Unemi.

Simulated Breeding --- a framework of breeding artifacts on the computer

• Alan Dorin.

Enriching aesthetics with artificial life

Contents

• Kazuhito Yamada, Tetsuya Asai, Ikuko N. Motoike, Yoshihito Amemiya.

On digital VLSI circuits exploiting colision-based fusion gates

• Adam Budd, Christopher Stone, Jonathan Masere, Andrew Adamatzky, Ben De Lacy Costello, Lawrence Bull.

Towards machine learning control of chemical computers

• Nicholas Glade.

Existence and persistence of microtubule chemical trails---a step toward microtubule collision-based computing

• John Greenman, Ioannis Ieropoulus, Chris R. Melhuish.

Perfusion anodophile biofilm electrodes and their potential for computing

• Niall Murphy, Thomas J. Naughton, Damien Woods, Beverley Henley, Kieran McDermott, Elaine Duffy, Peter J. M. van der Burgt, Niamh Woods.

Implementations of a model of physical sorting

• Selim G. Akl.

Conventional or unconventional: Is any computer universal?

• Karoline Wiesner, James P. Crutchfield.

Language diversity of measured quantum processes

• William M. Stevens.

Logic Circuits in a system of repelling particles

• Alexis De Vos, Yvan Van Rentergem.

From group theory to reversible computers

Contents

• Matthias Bechmann, John A. Clark, Angelika Sebald, Susan Stepney.

Unentangling nuclear magnetic resonance computing

• Simon O'Keefe.

Implementation of logical operations on a domino substrate

• William M. Stevens.

A kinematic Turing machine

• Effirul I. Ramlan, Klaus-Peter Zauner.

Nucleic acid enzymes: The fusion of self-assembly and conformational computing

• Ed Blakey.

On the computational complexity of physical computing systems .

• Navneet Bhalla, Peter J. Bentley, Christian Jacob.

Mapping virtual self-assembly rules to physical systems

• Willem Fouche, Johannes Heidema, Glyn Jones, Petrus H. Potgieter.

Halting in quantum Turing computation

• Kohta Suzuki, Satoshi Murata.

Design of DNA spike oscillator

• Kaoru Onodera.

The computing power of structured molecules with gaps: Watson-Crick insertion systems

• Mike Stannett.

Physical hypercomputation

• Jeff Jones, Mohammed Saeed.

Collective perception of absolute brightness from relative contrast information -- an emergent pattern formation approach

• Masayuki Ikebe, Yusuke Kitauchi.

Evaluation of a multi-path maze-solving cellular automata by using a virtual slime-mold model

• Takashi Morie, Takahiro Yamamoto.

A cellular-automaton-based anisotropic diffusion algorithm for subjective contour generation and its digital VLSI implementation

• Xin-She Yang, Young Z. L. Yang.

Cellular automata networks

• Eugene S. Kitamura, Yukio-Pegio Gunji.

Wholeness based on gluing of incomplete information

Contents

• Carter Bays.

Introduction to cellular automata and Conway's Game of Life

• Robert Wainwright.

Conway's Game of Life: early personal recollections

• Harold V. McIntosh.

Conway's Life

• Harold V. McIntosh.

Life's still lifes

• Harold V. McIntosh.

A zoo of Life forms

• David Eppstein.

Growth and decay in Life-like cellular automata

• Nathaniel Johnston.

The B36/S125 "2x2" Life-like cellular automata

• Mark D. Niemiec.

Object synthesis in Conway's Game of Life and other cellular automata

• Emmanuel Sapin.

Gliders and glider guns discovery in cellular automata

• Geoffrey Chu, Karen Elizabeth Petrie, Neil Yorke-Smith.

Constraint programming to solve maximal density still life

• Kellie Michele Evans.

Larger than Life's extremes: rigorous results for simplified rules and speculation on the phase boundaries

• Marcus Pivato.

RealLife

• Ferdinand Peper, Susumu Adachi, Jia Lee.

Variations on the Game of Life

• Nazim Fates.

Does Life resist asynchrony?

• Ramon Alonso-Sanz.

Life with short-term memory

• Genaro Juarez Martinez, Andrew Adamatzky, Harold V. McIntosh.

Localization dynamics in a binary two-dimensional cellular automaton: the diffusion rule

• Carter Bays.

The Game of Life in non-square environments

• Nick D. L. Owens, Susan Stepney.

The Game of Life rules on Penrose tilings: still life and oscillators

• Jeffrey Ventrella.

A spherical XOR gate implemented in the Game of Life

• Nicholas Mark Gotts.

Emergent complexity in Conway's Game of Life

• A. R. Hernandez-Montoya, H. F. Coronel-Brizio, M. E. Rodriguez-Achach.

Macroscopic spatial complexity of the Game of Life cellular automaton: a simple data analysis

• Claudio Conti.

The enlightened Game of Life

• Adrian P. Flitney, Derek Abbott.

Towards a quantum Game of Life

• Eduardo Reck Miranda, Alexis Kirke.

Game of Life music

• Adam P. Goucher.

Universal computation and construction in GoL cellular automata

• Paul Rendell.

A simple Universal Turing Machine for the Game of Life Turing Machine

• Genaro Juarez Martinez, Andrew Adamatzky, Kenichi Morita, Maurice Margenstern.

Computation with competing patterns in Life-like automata