LaLombriz El pan no engorda, el que engorda eres tú.

Ordenadores sin electricidad

El otro día comentaba con un amigo mio una tira del webcomic XKCD. Es esta tira. Para los que no tengais ganas de leerla, trata sobre un hombre atrapado en un desierto durante toda la eternidad. No siente ni hambre ni sed, y está allí, junto con las rocas y el polvo.

xkcd

Se decide a construir un ordenador. Pero un ordenador hecho a base de piedras puestas en el suelo, en lineas. Cada línea siguiente es, como dicen en el webcomic, "la próxima iteración de la computación". Y aquí es donde llegaba el problema. Mi amigo no era capaz de comprender cómo se puede hacer un ordenador sin electricidad ninguna. Se puede, sólo que ahora será muchísimo más lento.

Para la explicación tendremos que recurrir a Alan Turing, un matemático inglés de principios del Siglo XX, también fue considerado uno de los primeros informáticos de la historia. Supongo que explicar los principios de una máquina de Turing a las personas no relacionadas con la materia, es un tanto bodrio (lo comprendo). Pero he encontrado un ejemplo que encaja a la perfección.

En 1960, Donald Michie, un investigador en cuestiones de Inteligencia Artificial (IA), ideó una "máquina" que servía para jugar al tres en raya, a la que llamó MENACE. Una de los grandes avances de esta máquina era que podía aprender mientras estaba jugando. La máquina no utilizaba ningun tipo de mecanismo extraño, ni siquiera electricidad. Estaba compuesta por 304 cajas de cerillas (correspondientes a cada estado del juego), cada una con 9 semillas de distinto tipo dentro (correspondientes a cada casilla del tres en raya). En cada turno, el jugador agitaba una caja, la correspondiente a la jugada actual y la abría, quedando elegida una semilla.

MENACE

MENACE era capaz de aprender, ya que en cada juego se añadian o quitaban semillas si se ganaba o perdia la partida, teniendo mas o menos posibilidades de elegir esa semilla en la siguiente partida (dependiendo de si esa combinación habia sido elegida o no antes). Por supuesto, todo esto sin absolutamente nada de electricidad.

Así podemos ver claramente como se pueden construir ordenadores que "aprenden" sin utilizar nada de electricidad, y podemos entender la viñeta de XKCD.

La idea me vino gracias a esta entrada en Microsiervos, a la viñeta de XKCD (la original en inglés), y a las entradas de la máquina de Turing en la Wikipedia.