Skip to the content ForoHackers
Log inJoin

Unconventional computing: start here

Unconventional computing
#735 · Ophuscado · · Report

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

  1. The Turing machine and the Church-Turing thesis, to know what counts as computing.
  2. Write a one-dimensional cellular automaton and look at the patterns of different rules.
  3. Implement Conway's Game of Life and build a glider and a simple logic gate in it.
  4. Study reversible gates, such as Toffoli, and Landauer's principle.
  5. Build a small reservoir computer in code and use it to predict a time series.

Related tags

#computability #analog #neuromorphic #dna-computing #photonic-computing

Log in or join to reply.