8 ms·
Ask HN: 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 5y agoTuring 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.