Hacker News new | ask | show | jobs
by fc417fc802 360 days ago
> No, computation is algorithmic, real machines are not necessarily

As the adjacent comment touches on are the laws of physics (as understood to date) not possible to simulate? Can't all possible machines be simulated at least in theory? I'm guessing my knowledge of the term "algorithmic" is lacking here.
1 comments
eru 358 days ago
As far as we can tell, all the known laws of nature are computable. And I think most of them are even efficiently computable, especially if you have a quantum computer.

Quantum mechanics is even linear!

Fun fact, quantum mechanics is also deterministic, if you stay away from bonkers interpretations like Copenhagen and stick to just the theory itself or saner interpretations.

link