John Tierney thinks there may be a 20% chance we are living in one,
i.e, we are "avatars"
in somebody's version of Second Life. My
question: simulating many of the basic physical and biological processes (protein
folding, quantum physics etc.) is very very hard. These simulations boil down to very hard computational
problems (NP Hard, to
be precise), i.e., one can prove that there's a very good chance that they
are so hard that even a computer orders of magnitude faster than
anything we have will have trouble solving them quickly (especially,
when it's simulating the entire universe as we know it). And this conclusion
is based solely on logical arguments that follow from basic
mathematical axioms, i.e., I believe they are just as true for the Mega-Computer that
(possibly) contains us all as it is for the computer I'm writing this
post on. So does that not go against the Matrix
theory?