What Is Ultimately Possible in Physics?
stephenwolfram.com
stephenwolfram.com
I left a comment (by Chris C.) about his interpretation of time, but having never finished a class on relativity (yet), I'm hoping some physicist can examine my comment because I seriously did pull most of my conjectures out of my butt while I was writing it. But it makes sense based on what I knew.
I thought it was well written; it delves deep on the "universe as a giant Turing Machine" perspective.
I'm not sure we even have sufficient evidence to suggest it, let alone prove it.
Crude synopsis: if it is possible to create such an simulation then the probability that we in one is the number of possible simulated universes (v. large) vs the number of real universes (1) ie high probability that we are within a simulation.
And... everybody has the right to believe whatever he/she likes as long as the induced behavior is not harmful to others.
And, please look up NP-complete, because I don't think you know what it means (as opposed to just NP).
Proof: universe = 42 (Adams 1978). 42 can be computed in O(1) time. Therefore, universe is in P. If one problem in the set of NP-complete problems is in P, they are all in P. Therefore, P = NP.