Una máquina de Turing real

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.

1 Respuesta to “Una máquina de Turing real”


  1. 1 Marta MS 25/04/2016 a las 05:53

    Reblogueó esto en Martams's Blogy comentado:

    #HaceCuatroAños Una máquina de Turing real

    Me gusta


Deja un comentario

Este sitio utiliza Akismet para reducir el spam. Conoce cómo se procesan los datos de tus comentarios.




UPV/EHU
ZTF-FCT

Q2006 A2016

facebook facebook

Premio a la Mejor Entrada de marzo del Carnaval de Física 2014: El lago elgygytgyn (por Marta Macho)
Premio Mejor Post en la VII Edición del Carnaval de Humanidades..Gracias a Marta Macho
Premio a la Mejor Entrada de la Edición 4.1231 del Carnaval de Matemáticas.

Egutegia | Calendario

abril 2012
L M X J V S D
 1
2345678
9101112131415
16171819202122
23242526272829
30  

Artxiboak | Archivo

Estatistika | Estadística

  • 6.117.937 sarrerak | visitas

RSS Noticias UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Albisteak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS Eventos UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Ekitaldiak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.
Follow on WordPress.com