Un equipo de estudiantes de máster del 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.
Reblogueó esto en Martams's Blogy comentado:
#HaceCuatroAños Una máquina de Turing real
Me gustaMe gusta