Como o PowerPoint Turing está completo?

8

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?

computability  turing-completeness 
— a13a22
fonte
Como diz que eles são?
— Raphael
Não acho que essa pergunta seja ontológica: não estamos interessados ​​nos recursos específicos do PowerPoint. Votos da comunidade, por favor!
— Raphael

Respostas:

12

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.

— adrianN
fonte
Você poderia explicar mais o que significa ser uma máquina de Turing? Eu pensei que uma máquina de Turing significa qualquer computação
— a13a22
Uma máquina de Turing é uma máquina abstrata que se parece muito com um computador de ca 1930. Verifique a Wikipedia
— adrianN de 31/08
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.