13
$\begingroup$

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?

$\endgroup$
2
  • $\begingroup$ How says they are? $\endgroup$
    – Raphael
    Aug 31, 2017 at 17:00
  • $\begingroup$ I don't think this question is ontopic: we are not interested in the specific capabilities of PowerPoint. Community votes, please! $\endgroup$
    – Raphael
    Aug 31, 2017 at 17:01

1 Answer 1

15
$\begingroup$

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.

$\endgroup$
2
  • $\begingroup$ Could you explain more what it means to be a Turing machine? I thought that a Turing machine means any computation $\endgroup$
    – a13a22
    Aug 31, 2017 at 13:53
  • $\begingroup$ A Turing machine is an abstract machine that looks a lot like a computer from ca 1930. Check Wikipedia $\endgroup$
    – adrianN
    Aug 31, 2017 at 14:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.