HiveBrain v1.2.0
Get Started
← Back to all entries
patternModerate

How is PowerPoint Turing complete?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
powerpointturingcompletehow

Problem

From my understanding, Turing complete means that the program or machine can complete any computation that a Turing machine can complete, which to me means any computation. So how can something like HTML or PowerPoint be Turing complete?

Solution

Some system is Turing complete if you can simulate every Turing machine inside of it. Powerpoint is Turing complete because its animation features can be used to simulate a Turing machine. This video explains the proof for Powerpoint. You can read the proceedings from the 2017 SIGBOVIK for a written explanation.

Context

StackExchange Computer Science Q#80673, answer score: 15

Revisions (0)

No revisions yet.