Everything can be done in constant time, at least during runtime, with a sufficiently large look-up table. It’s easy! If you want to simulate the universe exactly, you just need a table with nxm entries, where n is the number of plank volumes in the universe, and m is the number of quantum fields. Then, you just need to compute all of them at compile time, and you have O(1) time complexity during runtime.
I don’t think that quantum physics is quite right, but the gist probably* is. Any finite system can have it’s states enumerated on a table. I’d think you’d need to calculate configurations over all of space-time at compile time, and then look up answers by boundary condition.
*
Interestingly, MIP*=RE from quantum complexity theory implies tangibly infinite quantum states could exist. It’s not clear if real physics has that particular feature, though. If it does no finite lookup table will do the job, even approximately.
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !programmerhumor@lemmy.ml
Post funny things about programming here! (Or just rant about your favourite programming language.)
Rules:
Posts must be relevant to programming, programmers, or computer science.
No NSFW content.
Jokes must be in good taste. No hate speech, bigotry, etc.
Everything can be done in constant time, at least during runtime, with a sufficiently large look-up table. It’s easy! If you want to simulate the universe exactly, you just need a table with nxm entries, where n is the number of plank volumes in the universe, and m is the number of quantum fields. Then, you just need to compute all of them at compile time, and you have O(1) time complexity during runtime.
I don’t think that quantum physics is quite right, but the gist probably* is. Any finite system can have it’s states enumerated on a table. I’d think you’d need to calculate configurations over all of space-time at compile time, and then look up answers by boundary condition.
*
Interestingly, MIP*=RE from quantum complexity theory implies tangibly infinite quantum states could exist. It’s not clear if real physics has that particular feature, though. If it does no finite lookup table will do the job, even approximately.