Skip to the content ForoHackers
Log inJoin

Unconventional computing: start here

Unconventional computing
#3241 · · Quote · 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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply