7 ms·
I'm reminded of the Church–Turing–Deutsch principle[0] which states that a universal computing device can simulate every physical process. Putting that another
by dane-pgp 4y ago
I'm reminded of the Church–Turing–Deutsch principle[0] which states that a universal computing device can simulate every physical process.
Putting that another way, I think it means that anything that can happen in the universe can be modelled by sets of equations (which we might not have yet) which can be calculated on a universal Turing machine.
There is the question of what can quantum computers do polynomially or exponentially faster than a classical computer, but I think it's accepted that all quantum computations can be achieved classically if you don't mind waiting.
[0] https://en.wikipedia.org/wiki/Church%E2%80%93Turing%E2%80%93Deutsch_principle https://en.wikipedia.org/wiki/Church%E2%80%93Turing%E2%80%93...
- Hedepig 4y agohttps://xkcd.com/505/ https://xkcd.com/505/