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 Response 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


Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s




UPV/EHU
UPV/EHU
UPV/EHU
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
« Mar   May »
 1
2345678
9101112131415
16171819202122
23242526272829
30  

Artxiboak | Archivo

Estatistika | Estadística

  • 2,517,499 sarrerak | visitas

RSS Noticias UPV/EHU

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

RSS UPV/EHU Albisteak

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

RSS Eventos UPV/EHU

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

RSS UPV/EHU Ekitaldiak

  • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.

A %d blogueros les gusta esto: