NeoFronteras

Archivo de octubre 25, 2007

Demuestran que la máquina de Turing 2,3 es universal

Publicado el 25 de octubre de 2007 en Matemáticas | 5 Comentarios »

Un estudiante de 20 años gana el premio de 25.000 dólares de un concurso convocado por Stephen Wolfram para quien demostrase la capacidad de cómputo universal de la máquina de Turing 2,3.

Foto
Una posible evolución de una máquina de Turing 2,3 se muestra de izquierda a derecha, estando la cinta representada verticalmente. Foto: wolframscience.

Usted, que está sentado delante de un ordenador o computadora, quizás no sea consciente de la teoría matemática que fue necesario desarrollar en las primeras décadas del siglo pasado para poder crear este tipo de máquinas. (leer más…)