Unconventional computing explores computation done by something other than a silicon, clock-driven, digital processor: chemical reactions, fluids, slime moulds, analog circuits, reversible logic, cellular automata. It asks what computation really is, and whether other physical processes can compute usefully or more efficiently.
Key concepts
- Computation as physics: any process whose state changes follow rules can be read as computing something.
- Analog and continuous computing: values held in voltages or flows, solving equations directly, but with noise limiting accuracy.
- Reversible computing: logic that loses no information, which in principle avoids the minimum heat cost of erasing bits.
- Cellular automata: grids of simple cells updating by local rules, some of which are universal.
- Reservoir computing: a fixed, complex physical system whose output is read by a simple trained layer.
Vocabulary
- Landauer's principle: erasing one bit of information must release a minimum amount of heat.
- Universality: the ability of a system to simulate any computation, as in Conway's Game of Life.
- Stochastic computing: encoding numbers as the probability of a 1 in a random bit stream.
- Substrate: the physical material in which the computation happens.
What to study, in order
- The Turing machine and the Church-Turing thesis, to know what counts as computing.
- Write a one-dimensional cellular automaton and look at the patterns of different rules.
- Implement Conway's Game of Life and build a glider and a simple logic gate in it.
- Study reversible gates, such as Toffoli, and Landauer's principle.
- Build a small reservoir computer in code and use it to predict a time series.
Related tags
#computability #analog #neuromorphic #dna-computing #photonic-computing