lunes, 25 de junio de 2012

La Máquina de Turing en Lego




Una magnífica pieza construida por Jeroen van den Bos y Davy Landman en Amsterdam en honor al año del centenario del matemático Alan Turing.

El matemático introdujo el concepto de máquina de Turing en 1936. Lo hizo a través del trabajo On computable numbers, with an application to the Entscheidungsproblem. Un aparato extremadamente sencillo con el que sería posible realizar cualquier cómputo que un equipo digital fuera capaz de realizar.

La máquina de Turing sería un modelo computacional con la capacidad de realizar una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. Un modelo formado por un alfabeto de entrada y uno de salida, un símbolo especial bajo el nombre de blanco, un conjunto de estados finitos y un conjunto de transiciones entre dichos estados.

No hay comentarios:

Publicar un comentario