Computation Model: Cellular Automaton
All systems with computation model: cellular-automaton
Systems (7)
Belousov-Zhabotinsky (BZ) reaction computer
f(x) = boolean logic / reaction-diffusion computation (via chemical wave collisions)
The BZ reaction is an oscillating chemical system that produces propagating excitation waves in a thin layer of reagent (typically ferroin or ruthenium catalyst in acidified bromate/malonate). Signals...
DNA strand-displacement computer
f(x) = boolean logic / neural network inference (via hybridization cascades)
Single-stranded DNA molecules in solution compute via toehold-mediated strand displacement: a short single-stranded 'toehold' on a partially double-stranded gate complex allows an input strand to inva...
Memristive Hopfield network optimizer
f(x) = optimization via chaotic annealing / transient dynamics
Memristive circuits implementing Hopfield network topology where the intrinsic nonlinearity of memristors creates transient chaotic annealing processes. The chaotic dynamics enable escape from local m...
Neuromorphic chip (Intel Loihi / IBM TrueNorth)
f(x) = spiking neural network computation
Silicon chips that mimic neural computation using spiking neurons and synaptic connections. Intel Loihi and IBM TrueNorth implement event-driven, asynchronous processing with on-chip learning capabili...
Physarum polycephalum (slime mold)
f(x) = Steiner tree / shortest transport network (approximate)
The plasmodial slime mold extends filaments toward nutrient sources and progressively reinforces paths that carry more flow, pruning inefficient routes. Toshiyuki Nakagaki showed it reproduces the Tok...
Repressilator (synthetic gene oscillator)
f(x) = limit-cycle oscillation / biological clock (via negative-feedback transcription loop)
Elowitz & Leibler (2000, Nature) constructed a synthetic oscillator in E. coli from three mutual repressor genes wired in a ring: LacI represses tetR; TetR represses cI; CI represses lacI. No gene pro...
Thermodynamic computer (Normal Computing SPU)
f(x) = probabilistic sampling / linear algebra via thermal equilibration
Analog physics-based computers using thermodynamic principles for computation. Normal Computing's Stochastic Processing Unit (SPU) uses RLC circuits as unit cells with all-to-all coupling via switched...