Saltar al contenido ForoHackers

Unconventional computing: start here

Computación no convencional
#3241 · · Citar · Denunciar

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

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder