¿Qué es una máquina de Turing?

hola amigos amigas de las matemáticas fueron muchas personas las que intervinieron en el origen de los ordenadores y no hay una opinión unánime sobre cuál fue el primer ordenador de la historia y quién lo inventó pero de lo que no hay duda es de que un nombre destacó sobre todos los demás y hoy vamos a hablar de él el gran alan turing y su máquina universal [Música] hola amigos este vídeo está patrocinado por la universidad politécnica de valència la upv los ordenadores son capaces de hacer cosas increíbles desde simular sistemas cuánticos hasta reproducir los vídeos de derivando y es que la informática tiene una historia larga desde las máquinas de calcular de pascal o light needs pasando por el analytical engine de babatz hasta los más modernos y caros smartphones primero hubo artefactos que mecanizada en el cálculo de ahí se pasó a máquinas programables y de ahí al concepto que revolucionó la historia el computador del programa almacenar es decir que en la memoria no sólo se guardan datos sino los propios programas que ejecuta el caso es que en aquel momento hubo dos nombres que merecen seguramente pasar a la historia como los padres de la informática tal y como la conocemos hoy en día uno es john von neumann creador junto con eckert y mike leake de la hoy conocida como arquitectura de von neumann que es la que tienen los ordenadores actuales vamos una cpu una memoria central y unos dispositivos de entrada salida esa arquitectura en los años 40 del siglo 20 implementaba la idea que revolucionó el mundo la máquina universal de touring el nombre que nos ocupa hoy alan turing es conocido por sus aportaciones a la lógica las matemáticas resolvió el inside un problema que había propuesto el gran silver poniendo las bases de la teoría de la computación touring es también conocido por su contribución a la criptografía ya que su trabajo fue decisivo para romper los códigos de las máquinas enigma del ejército nazi con lo que se pudo acortar la duración de la segunda guerra mundial ahí es nada solo con su cabecita alan turing contribuyó a salvar miles de vidas pero hoy os quiero contar algo que debería enseñarse en todas las escuelas algo que pertenece al patrimonio histórico de las ideas humanas y que ha supuesto el mayor avance tecnológico del que hemos sido testigos la informática tal y como la conocemos os hablo de la máquina universal de touring para que te hagas una idea de su magnitud es el modelo en el que se asientan los ordenadores actuales todos vamos a ver en qué consiste de una manera muy sencilla una máquina universal de touring consta de los siguientes elementos primero una cinta tan larga como necesitemos dividida en casillas que será la memoria y en la que podemos escribir símbolos por ejemplo ceros y unos una cabeza capaz de moverse por la cinta a izquierda y derecha y leer y escribir símbolos en esa cinta finalmente un programa que le diga a la cabeza qué es lo que tiene que hacer este programa puede estar escrito en la cinta por ejemplo codificados con ceros y unos y ya está colegas con unos ingredientes tan sencillos un tío tan listo como alan turing fue capaz de imaginar los ordenadores antes de que existieran y de desarrollar los inicios de la teoría de la computación si hasta pensó en la inteligencia artificial el tío pongo un ejemplo para que no suene demasiado raro imaginad que tengo la cinta rellena de simbolitos unos y ceros y tengo mi cabeza lectoescritura un programa son todos unos y ceros vale pero para que lo entendamos mejor puedo pensarlo como unas cuantas tarjetas numeradas en las que están escritas dos filas de números la primera fila de la tarjeta número uno tiene esta pinta 013 y la segunda tiene esta pinta 102 qué quiere decir esto la primera línea dice cómo debe actuar la cabeza sin la cinta encuentra un cero el primer símbolo le dice que número escribir en la cinta un cero en el ejemplo el segundo número le dice si se tiene que mover a la izquierda pongamos que un 1 es moverse hacia la izquierda y un 0 es moverse a la derecha y así en el ejemplo se mueve hacia la izquierda y el último número le dice cuál es la siguiente tarjeta a leer en el ejemplo la siguiente tarjeta es la número 3 la segunda fila de la tarjeta le dice qué hacer si en la cinta encuentra un 1 lo veis no escribe un 1 muévete a la derecha la siguiente tarjeta es la 2 bueno pues escribiendo las tarjetas adecuadas con el formato que acabamos de ver uno puede sumar multiplicar hacer cualquier operación y en definitiva cualquier cosa que los ordenadores sean capaces de hacer que es mucho a veces se necesitarán muchas tarjetas la cinta será muy larga pero da igual el poder de cómputo de estas máquinas es inmenso nuestros ordenadores simulan la cinta con la memoria y el microprocesador simula la cabeza y se encarga de leer y ejecutar los programas como habrás notado son las mismas máquinas de touring pero increíblemente potentes y eficaces alan turing fue condenado por su inclinación sexual lo cual no sólo es injusto sino también absurdo sus contribuciones a las matemáticas a la criptografía ya la computación merecen que lo consideremos como uno de los que contribuyeron con su cabecita teórica y también con sus habilidades prácticas a que el mundo sea tal como hoy lo conocemos gracias a lan tours y si no fuera por ti no estaríamos ahora aquí viendo este vídeo a través de un computador [Música] o no [Música]

As found on YouTube