2 ms·
I don't see how complexity classes are relevant here. If we accept that simulated time can run more slowly than real time – if it can take 10 seconds of computa
by skissane 6y ago
I don't see how complexity classes are relevant here. If we accept that simulated time can run more slowly than real time – if it can take 10 seconds of computation time to simulate 1 second of simulation time – then complexity classes have no real relevance. Time complexity classes are just about how long a computation takes, and given an arbitrary amount of time to run the simulation in, and an arbitrary simulation rate (number of real seconds per a simulated second), it can take however long it takes.
Even space complexity classes are not necessarily an issue. If the simulation runs out of storage, you can always suspend it, go provision more, and then resume it. The people in the simulation would never notice their suspension. It would only be a hard limit if some computation required more storage than could ever be provisioned, such as more bits than could fit in the observable universe. However, I doubt accurately simulating the contents of all contemporary human minds would need anywhere near that many bits.