Discussion about this post

User's avatar
davidmanheim's avatar

Unless it's easier to fake NP-hard tasks than simulate them. It's plausible that it's less computationally intensive to identify where NP-complete questions are being asked or noticed and compute only those problems, rather than generally relying on intense computation. Then most areas where complex phenomena would be occurring are simulated by, say, rough linear approximations.

Expand full comment
Overcoming Bias Commenter's avatar

I'd more interested in the argument if our universe is computable. I can't follow the physics arguments about Church-Turing hypothesis, lattices, AdS/CFT, Yang-Mills gap, Hilbert space, PSPACE. It seems like theres a million threads and different debates going on.

I wonder if you physicists could write like "here's where we stand and know regarding computability of our universe with our current knowledge; br physicists Scott Aaronson, Leonard Susskind, Sabine, Ed Witten etc."

Doesn't help its full of amateurs talking about things they don't understand, or other nonsense (ad hominems etc.). Not that amateurs can't point out things or ask smart questions, just that many are adding noise.

Adding my own thought, I feel like Sabine is coming from European science history where idea of simulation is just "crazy" without giving it much second though. I know because I am from Europe and I'd guess what most of my physicist friends think about this. I feel this is on some level intellectual arrogance.

Expand full comment
35 more comments...