4 ms·
Hmm... "Surprisingly Turing-Complete" https://www.gwern.net/Turing-complete https://www.gwern.net/Turing-complete > ‘Computers’, in the sense of being Turing-
by carapace 4y ago
Hmm...
"Surprisingly Turing-Complete" https://www.gwern.net/Turing-complete https://www.gwern.net/Turing-complete
> ‘Computers’, in the sense of being Turing-complete, are extremely common. Almost any system of sufficient complexity—unless carefully engineered otherwise—may be found to ‘accidentally’ support Turing-complete somewhere inside it through ‘weird machines’ which can be rebuilt out of the original system’s parts, even systems which would appear to have not the slightest thing to do with computation.