Wie ist PowerPoint Turing abgeschlossen?

8

Nach meinem Verständnis bedeutet Turing vollständig, dass das Programm oder die Maschine jede Berechnung ausführen kann, die eine Turing-Maschine ausführen kann, was für mich jede Berechnung bedeutet. Wie kann so etwas wie HTML oder PowerPoint vollständig sein?

computability turing-completeness a13a22
quelle
Wie sagt man, dass sie sind?
Raphael
Ich denke nicht, dass diese Frage ontopisch ist: Wir sind nicht an den spezifischen Funktionen von PowerPoint interessiert. Community-Stimmen bitte!
Raphael

Antworten:

12

Einige Systeme sind Turing-vollständig, wenn Sie jede Turing-Maschine darin simulieren können. Powerpoint ist Turing vollständig, da seine Animationsfunktionen zur Simulation einer Turing-Maschine verwendet werden können. Dieses Video erklärt den Beweis für Powerpoint. Sie können das Protokoll der SIGBOVIK 2017 für eine schriftliche Erklärung lesen .

adrianN
quelle
Können Sie mehr erklären, was es bedeutet, eine Turing-Maschine zu sein? Ich dachte, dass eine Turing-Maschine jede Berechnung bedeutet
a13a22
Eine Turing-Maschine ist eine abstrakte Maschine, die einem Computer aus dem Jahr 1930 sehr ähnlich sieht. Überprüfen Sie Wikipedia
adrianN