Una máquina Turing de dos cintas Deja un comentario
Aunque, como ocurre con tantos inventores independientes, se puede decir que los orígenes de la informática se obtuvieron gracias al trabajo de muchas personas, Alan Turing es ciertamente una de las figuras fundamentales de la informática. Su máquina de Turing era un dispositivo de computación de experimento mental en el cual un programa realiza operaciones sobre símbolos impresos en una tira infinita de cinta, y en teoría puede calcular cualquier cosa que cualquier computadora pueda.
En la práctica, no usamos máquinas de Turing como nuestras plataformas informáticas cotidianas. Una máquina diseñada como ejercicio abstracto académico no está diseñada para la eficiencia. Pero eso no detendrá a Hackaday, y para probar ese punto [Olivier Bailleux] ha hecho exactamente eso usando componentes electrónicos fácilmente disponibles . Su máquina Turing de doble cinta se presenta en una PCB grande, y se muestra en el video debajo del descanso computando los primeros números de la secuencia de Fibonacci.
El esquema está disponible como PDF, y en su mayoría consta de chips lógicos de la serie 74 con el contenido de la cinta se muestra como dos filas de LED. El programa se expresa como una matriz de diodos enchufable, pero de una manera particularmente ordenada ha utilizado LED en lugar de diodos tradicionales, lo que nos permite ver cada instrucción a medida que se accede. El conjunto es un elemento fascinante para cualquiera que desee aprender sobre las máquinas de Turing, aunque desearíamos que [Olivier] nos hubiera dado un poco más de información en su relato.
Esa fascinación con las máquinas de Turing se ha manifestado en numerosas construcciones aquí a lo largo de los años. Solo una pequeña selección es uno que usa impresión 3D , otro usando Lego y un tercer uso de rodamientos de bolas . Y, por supuesto, si desea una gratificación instantánea, eche un vistazo a el que Google puso en uno de sus garabatos para el 100 aniversario de Turing.
