Entenda a Máquina de Turing e Sua Revolução na Computação 🤖

Umas das coisas mais marcantes do legado inspirador de Alan Turing foi a sua engenhosa ideia de elaborar uma máquina abstrata que concebesse definições precisas sobre procedimentos mecânicos ( hoje conhecemos isso por algoritmos).
A máquina de Turing seria equipada com uma fita perfurada de comprimento semi-infinito, preenchida em intervalos regulares com símbolos de um conjunto finito e um ponteiro que marcaria a posição real em que a máquina se encontrava, dentro de um conjunto limitado de "estados internos" possíveis.
Entretanto, em cada operação a máquina leria o símbolo inscrito na posição correspondente na fita, e para cada combinação de posição e símbolo lido um programa especificaria um novo símbolo para inscrever na mesma fita ou um movimento a ser efetuado pelo ponteiro, que poderia deslocar-se para a esquerda, para a direita, ou parar. Portanto, Turing estabeleceu a base, o fundamento sobre o qual se assenta os computadores, isto é, qualquer computador digital pode ser modelado em uma máquina de Turing. Ele a eleborou em 1936, com apenas 24 anos.

Link do vídeo completo: https://youtu.be/QmXnc2Ljid8