4 ms·
That would quite possibly be the worst optimization ever. "Yeah, I could have tracked and updated n values pretty cheaply, but instead I decided to exponentiat
by Strilanc 11y ago
That would quite possibly be the worst optimization ever.
"Yeah, I could have tracked and updated n values pretty cheaply, but instead I decided to exponentiate an exponentially huge matrix and use that to update a vector containing 2^n complex numbers associated with the possible assignments of the original n bits. Also, you should use bogosort. It's the best."
- misnome 11y agoThat is assuming that whatever reality our simulation was running in followed the same rules.
- Strilanc 11y agoOf course. I used that assumption because it was also implicit in the original claim. If we don't have any idea what the top-level rules are, then claiming quantum mechanics is an optimization artifact falls a bit flat. If the top-level rules are classical-ish, then quantum mechanics is expensive instead of cheap. If the top-level rules are quantum-ish, then that begs the question of why we thought quantum implied simulated. If the top-level rules are totally different... then there's not really much to be concluded.
- sideshowb 11y agoMaybe the 2^n version is necessary to support consciousness?
- mesozoic 11y agoYeah but maybe they know how to make P=NP