3 ms·

https://stackoverflow.com/questions/30719221/is-html-turing-complete https://stackoverflow.com/questions/30719221/is-html-turing-...

• gen_greyface 6y ago
  does every program needs to be turing complete?
  • jolux 6y ago
    Only if you define programs as instructions for manipulating Turing machines.
    • nxrabl 6y ago
      To be pedantic, we can define a non-Turing-complete subset of a Turing machine's instruction set, and pass combinations of these instructions to the machine, and that could still be called a program.
  • dangerbird2 6y ago
    Not really, since programmable machines predate real-world turing-complete computers by at least a century. https://en.wikipedia.org/wiki/Jacquard_machine https://en.wikipedia.org/wiki/Jacquard_machine