Saltar al contenido ForoHackers

Computación no convencional: por dónde empezar

Computación no convencional
#3242 · · Citar · 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

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