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