Skip to the content ForoHackers
Log inJoin

Computación no convencional: por dónde empezar

Unconventional computing
#3242 · · Quote · Report

La computación no convencional explora el cómputo hecho por algo distinto de un procesador digital de silicio y de reloj: reacciones químicas, fluidos, mohos mucilaginosos, circuitos analógicos, lógica reversible, autómatas celulares. Pregunta qué es en realidad calcular, y si otros procesos físicos pueden calcular de forma útil o más eficiente.

Conceptos clave

  • El cómputo como física: todo proceso cuyos cambios de estado siguen reglas se puede leer como un cálculo de algo.
  • Cómputo analógico y continuo: valores guardados en tensiones o flujos, que resuelven ecuaciones directamente, aunque el ruido limita la exactitud.
  • Cómputo reversible: lógica que no pierde información, lo que en principio evita el coste mínimo en calor de borrar bits.
  • Autómatas celulares: cuadrículas de celdas simples que se actualizan con reglas locales, algunas de las cuales son universales.
  • Computación de reservorio: un sistema físico complejo y fijo cuya salida lee una capa simple entrenada.

Vocabulario

  • Principio de Landauer: borrar un bit de información debe liberar una cantidad mínima de calor.
  • Universalidad: la capacidad de un sistema de simular cualquier cómputo, como en el Juego de la vida de Conway.
  • Cómputo estocástico: codificar números como la probabilidad de un 1 en un flujo de bits aleatorios.
  • Sustrato: el material físico en el que ocurre el cómputo.

Qué estudiar, en orden

  1. La máquina de Turing y la tesis de Church-Turing, para saber qué cuenta como calcular.
  2. Escribe un autómata celular unidimensional y mira los patrones de distintas reglas.
  3. Implementa el Juego de la vida de Conway y construye en él un planeador y una puerta lógica sencilla.
  4. Estudia las puertas reversibles, como la de Toffoli, y el principio de Landauer.
  5. Construye en código una pequeña computadora de reservorio y úsala para predecir una serie temporal.

Etiquetas relacionadas

#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