HACKER Q&A
📣 sturza

Is the iPhone Turing-complete?


There is this argument:

  iPhone supports arbitrary javascript (within any web page)
  Javascript is Turing complete
  iPhone is turing complete
and there is this one:

The iPhone is Turing-complete because it can run programs, not because some part of it is exposed to user scripts. Turing-completeness is not the same as total freedom of the system.

  👤 coolgeek Accepted Answer ✓
Turing completeness is a characteristic of programming languages. JS is a TC language.

The iPhone is a Von Neumann architecture computer. Most Von Neumann architecture computers have a JS implementation.