Un día como hoy pero de 1912, nació Alan Turing, también conocido como el padre de las Ciencias Computacionales y creador del increíble modelo matemático computacional denominado como "la Máquina de Turing".

Matemático, computólogo, criptógrafo e incluso también filósofo creo el concepto de algoritmo o lo que es lo mismo, la serie de pasos bien definidos para solucionar un problema en sus diversas presentaciones.

Alan Turing fue tan influyente y brillante que durante la Segunda Guerra Mundial participó descifrando códigos nazis que eran codificados a través de una máquina llamada Enigma, que utilizaban para mandar mensajes entre ellos y que de ser interceptados, difícilmente el enemigo lograría conocer el contenido de éstos.

Su historia es interesante; sin embargo, también se vio manchada por acusaciones a causa de su homosexualidad, cargos de los cuales nunca se defendió eligiendo ser castrado en lugar de ir a la cárcel.

Sus investigaciones y estudios sirvieron a otros para desarrollar trabajos en temas de inteligencia artificial, donde uno de sus experimentos que hoy es conocido como "Prueba de Turing", sirve para determinar cuando un programa de computadora es capaz de pasar desapercibido e interactuar con un ser humano sin ser descubierto a través de la respuesta de algunas preguntas simples.

Alan Turing se suicidó ingiriendo cianuro dos años después de su juicio en 1954.

La Máquina de Turing es un modelo matemático que conceptualmente funciona por medio del uso de una cinta infinita, por lo que obviamente no es construible y sólo puede ser concebida en la mente de un humano u hoy en día, en un programa de computadora limitando el tamaño de esta cinta al tamaño de la memoria de la misma.

La Máquina de Turing posee una cabeza que escribe 1's y 0's sobre la cinta de acuerdo a un conjunto de reglas bien definidas que mueven la cabeza de izquierda a derecha sobre la cinta de acuerdo a lo que la cabeza lee sobre ésta.

Con esta máquina es posible escribir cualquier algoritmo como los que responden si una palabra es un "palíndrome", si un número es par o non, si una palabra posee cierto número de letras, y sinfín de problemas.

Un problema con la máquina es que no es demostrable el hecho que para toda entrada que reciba la máquina, existe un conjunto de reglas que determinen que la máquina se detendrá terminando en una solución o salida, por lo que la máquina podría mover su cabeza lectora de manera infinita sin terminar en un estado final solucionando un problema dado.

El día de hoy, Google como es de costumbre, tiene un doodle muy a su estilo de una de estas máquinas, de las cuales existen diferentes presentaciones hasta de doble cinta, multicinta y un plano en dos dimensiones.

El doodle de hoy permite a los usuarios definir reglas para ir completando las letras del logotipo de Google siempre que la serie de números en la cinta termine coincidiendo con la mostrada en la parte superior. De lograrlo, el logotipo se colorea completo como se muestra de manera habitual en su página inicial.

Aquí un video de cómo se resuelve uno de los doodles más "difíciles" que ha creado hasta el día de hoy.

Google no fue el único que conmemoró este día, un video distribuido en Internet también muestra la creación de una Máquina de Turing a través de los bloques de Lego, cabe resaltar que la cinta de la máquina no es infinita por lo que extrictamente no se trata de una Máquina de Turing pero se acerca mucho.