It is fun to think about the Simulation Theory but most discussions revolve around it being likely that we are in one.

What are some concrete reasons why it’s all science fiction and not reality?

      • Captain Janeway@lemmy.world
        0·
        5 months ago

        That theorem basically says any problem can be solved computationally in a reasonable amount of time.

        The P versus NP problem is a major unsolved problem in theoretical computer science. In informal terms, it asks whether every problem whose solution can be quickly verified can also be quickly solved.

        The informal term quickly, used above, means the existence of an algorithm solving the task that runs in polynomial time, such that the time to complete the task varies as a polynomial function on the size of the input to the algorithm (as opposed to, say, exponential time).

        If you prove P is not equal to NP, then we can probably assume the simulation isn’t being run.

        But that assumes a lot. Who is to say how a universe outside our universe might behave? Maybe they aren’t constrained in the same ways we are for some unfathomable reason.