Saltar al contenido ForoHackers

Computación no convencional: por dónde empezar

Computación no convencional
#736 · Ophuscado · · Denunciar

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

Inicia sesión o únete para responder.