Pelo meu entendimento, Turing complete significa que o programa ou a máquina pode concluir qualquer cálculo que uma máquina de Turing possa concluir, o que para mim significa qualquer cálculo. Então, como algo como HTML ou PowerPoint pode ser Turing completo?
8
Respostas:
Algum sistema é Turing completo se você pode simular todas as máquinas de Turing dentro dele. O Powerpoint é Turing completo porque seus recursos de animação podem ser usados para simular uma máquina de Turing. Este vídeo explica a prova do Powerpoint. Você pode ler os procedimentos do SIGBOVIK 2017 para obter uma explicação por escrito.
fonte