Related Experiment Video
Updated: May 11, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Computational capabilities of random automata networks for reservoir computing
David Snyder1, Alireza Goudarzi, Christof Teuscher
1Portland State University, 1900 SW 4th Avenue, Portland, Oregon 97206, USA.
Intrinsic computation peaks in complex systems at the "edge of chaos". Researchers explored random Boolean networks (RBN) for reservoir computing (RC), finding optimal computational power at critical connectivity.
Area of Science:
- Computational neuroscience
- Complex systems dynamics
- Machine learning theory
Background:
- Reservoir computing (RC) leverages the dynamics of complex systems for computation.
- Traditional RC often uses homogeneous recurrent neural networks.
- Discrete, heterogeneous dynamical systems like Random Boolean Networks (RBNs) are less explored as reservoirs.
Purpose of the Study:
- To investigate the relationship between dynamics and computational capability in RBNs used as RC reservoirs.
- To test the hypothesis that intrinsic computation is maximal at the 'edge of chaos'.
Main Methods:
- Utilized Random Boolean Networks (RBNs) as discrete, heterogeneous reservoirs for reservoir computing.
- Extended RBNs with an input layer to allow external perturbation.
- Analyzed the trade-off between input separability and fading memory in RBN dynamics.
Main Results:
- Found that computational capability in RBN-based RC is linked to the balance between separability and memory.
- Optimal computational performance, specifically classification power, was observed at critical connectivity.
- Perturbing RBNs can prevent them from settling into attractors, enabling richer dynamics for computation.
Conclusions:
- Systems at the 'edge of chaos' exhibit maximal intrinsic computation, as demonstrated by RBNs in RC.
- Critical connectivity in RBNs provides an optimal balance for computational tasks.
- Results suggest potential for constructing novel computational devices using complex, heterogeneous systems like biomolecular substrates.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Distribution Reliability and Automation
Net Change Theorem
Wald-Wolfowitz Runs Test I
The test works...
Random Variables
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Fast Decoupled and DC Powerflow