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
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.