DivulgaMAT
Inicio - DivulgaMAT Facebook - DivulgaMAT Twitter - DivulgaMAT

Una máquina de Turing real
PDF Imprimir Correo electrónico
Escrito por Marta Macho Stadler   
Jueves 26 de Abril de 2012

Un equipo de estudiantes de máster en el Departamento de Informática de la École Normale Supérieure de Lyon (Francia)  ha construido una máquina de Turing de manera completamente mecánica.

Y lo han hecho usando únicamente elementos del juego de construcción LEGO™.

La máquina de Turing fue inventada por Alan Turing en 1936 para dar una definición precisa del concepto de algoritmo: se trata de un concepto abstracto cuyo objetivo es definir una máquina -de la manera más elemental posible- capaz de implementar mecanismos de cálculo numéricos y simbólicos.

Esta máquina real ha precisado más de 20.000 piezas de LEGO™: 32 cilindros, 1200 engranajes, 23 metros de ejes, 24 palancas y 50 metros de tubos, así como cientos de horas de trabajo de diseño y montaje.

Más información: Florent Robic, A real Turing machine en The Alan Turing Year

PD: Esta entrada participa en la Edición 3.141 del Carnaval de Matemáticas cuyo blog anfitrión es DesEquiLIBROS.

Artículo publicado en el blog de la Facultad de Ciencia y Tecnología (ZTF-FCT) de la Universidad del País Vasco ztfnews.wordpress.com

 

© Real Sociedad Matemática Española. Aviso legal. Desarrollo web Fidelis Consultores