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
- La máquina de Turing y la tesis de Church-Turing, para saber qué cuenta como calcular.
- Escribe un autómata celular unidimensional y mira los patrones de distintas reglas.
- Implementa el Juego de la vida de Conway y construye en él un planeador y una puerta lógica sencilla.
- Estudia las puertas reversibles, como la de Toffoli, y el principio de Landauer.
- 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