Collision-based computing
Traditional models of computation, such as the Turing machine model or the RAM/RASP model, view computation as a well-structured process going on in a well-structured environment. This book presents models of computation which are adapted to environments of heterogeneous, moving, autonomous agents or patterns. As these agents move in space, they ``collide with each other, creating effects which can be interpreted as ``computation. Such situations can be modeled by the game of life, by a billard ball model, or by cellular automata. The editor has collected an impressive list of contributors, representing both physical and mathematical approaches to this non-conventional theory of computation. Researchers and lecturers in theory of computation are well advised to consult this compendium.
- On dynamically non-trivial three-valued logics: Oscillatory and bifurcatory species
- Collision-based computing in Belousov--Zhabotinsky medium
- How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
- Simulating an all-optical quantum controlled-NOT gate using soliton scattering by a reflectionless potential well
- Reversible elementary triangular partitioned cellular automata and their complex behavior
- N-bright-bright and N-dark-dark solitons of the coupled generalized nonlinear Schrödinger equations
- Explicit construction of single input-single output logic gates from three soliton solution of Manakov system
- Pairwise three soliton interactions, soliton logic gates in coupled nonlinear Schrödinger equation with variable coefficients
- Spectral representations and global maps of cellular automata dynamics
- Practical collisions for EnRUPT
- Binary collisions between wave-fragments in a sub-excitable Belousov-Zhabotinsky medium
- Experimental implementation of collision-based gates in Belousov-Zhabotinsky medium
- Abstract geometrical computation. VII: Geometrical accumulations and computably enumerable real numbers
- Computing with planar toppling domino arrangements
- Collision-based computing in biopolymers and their automata models
- Using transition systems to describe and predict the behaviour of structured excitable media
- Collisions Are Not Incidental: A Compression Function Exploiting Discrete Geometry
- On logical universality of Belousov-Zhabotinsky vesicles
- Abstract collision systems on G-sets
- Computing Naturally in the Billiard Ball Model
- Systemic computation: A model of interacting systems with natural characteristics
- Hidden Collisions on DSS
- Symbolic dynamics of glider guns for some one-dimensional cellular automata
- PHENOMENOLOGY OF REACTION–DIFFUSION BINARY-STATE CELLULAR AUTOMATA
- Dissipative solitons for bistable delayed-feedback systems
- Phenomenology of retained refractoriness: on semi-memristive discrete media
- Logical gates via gliders collisions
- UNCONVENTIONAL INVERTIBLE BEHAVIORS IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA
- scientific article; zbMATH DE number 5244527 (Why is no real title available?)
- ON SPIRAL GLIDER-GUNS IN HEXAGONAL CELLULAR AUTOMATA: ACTIVATOR-INHIBITOR PARADIGM
- Deterministic walks in random environments
- Collision-based implementation of a two-bit adder in excitable cellular automaton
- The Elliptic Integral Machine: A Collision-based Model of Computation
- Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton
- Cellular automata modelling of slime mould actin network signalling
- Abstract geometrical computation. IV: Small Turing universal signal machines
- Timed prediction problem for sandpile models
- Symbolic dynamics of cellular automata
- Developmental construction of face-centered cubic cellular automata inspired by excitable media
- Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates
- Glider-based computing in reaction-diffusion hexagonal cellular automata
- Logical gates on gliders in restricted space domain cellular automata
- Soliton automata with constant external edges
- The diagonalization method in quantum recursion theory
This page was built for publication: Collision-based computing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784236)
