P versus NP

Introduction

This problem is about efficiency.

Problems of class P can be solved in a finite amount of time, and problems of class NP require an infinite amount of time to solve.

Questions

It seems to be theoretically possible to create some questions that would take us millions of years to solve using our current technology.

Atom

Imagine trying to calculate the amount of atoms in the universe.

Infinite

Any answer requires an infinite amount of explanations, or at least an infinite amount of time to complete.

Top of Page

Better

We need to know if there is a more efficient way to solve these problems, or if we are stuck with the method of eliminating all steps individually, which could take us an infinite amount of time.

Amount

The amount of possible combinations seems to be so large as to defy any direct attempts to solve the problem using our current technology.

Proven

Nobody has yet proven whether these tasks can actually exist, or whether they are illusory.

Summary

Do questions or tasks exist that could take us an infinite amount of time to solve?

Is there a formula or shortcut that will allow us to solve them in a finite amount of time?

The Millennium Problem

The Millennium problem is to explain the nature of this kind of infinite problem and to prove whether or not they can actually exist.

For the exact problem description please refer to Claymath.org

The Answer

Conjecture

The P versus NP problem presents us with two options, either we can solve these questions in a finite amount of time or we cannot, and asks us to choose one of them.

Dealing

We are dealing with opposite and neutral potentials, regardless of the specific details of each individual question.

Top of Page

Remember

All questions have three simultaneous answers.

Details

All details are relative and subject to change in three ways simultaneously.

Three

We are dealing with three possibilities at all relative times therefore we have three possible types of task or question.

1. Finite.

2. Infinite.

3. Neutral.

Simultaneously.

Possibilities

There is the possibility that each type of task may either exist, not exist, or nothing.

Answers

1. Some tasks require a finite amount of time to complete.

2. Some tasks require an infinite amount of time to complete.

3. Some tasks are neutral.

Simultaneously.

Am I wrong?

I simultaneously oppose, agree with, and neutralise all criticism ad infinitum.

My point is literal.

There is no point creating a theory of everything that doesn't work.

NEXT > The Poincare Conjecture

Interested?

If you're interested in a positive discussion about everything the whole of protheory.com is mirrored on my Theory Of Everything Forum

Discuss The P Versus NP Problem