To understand this proof you must first understand
- NP vs P problem
- The quantum eraser experiment
- True randomness
Before we start I must first assert things that have been proven to be true, if you question any of my assertions feel free to research them yourself.
- True randomness does exist (demonstrated in quantum physics)
- True randomness by definition creates objective unpredictability
- Algorithms by definition can’t predict True randomness because it is objectively unpredictable (do not confuse with pseudo and statistical randomness which are predictable)
- If true randomness exists it is inherent that a 3SAT problem can be created using the true randomness (will create one just to avoid questioning)
- computers cannot create true randomness
- If True randomness is applied to a NP complete problem it will prove P does not equal NP (what this proof is going to explain)
P does not equal NP because Boolean satisfiability and 3SAT cannot be solved in polynomial time. To prove this we will create a 3SAT problem using True randomness, which cannot be predicted by a computer or a deterministic algorithm.
To create this problem we will use the quantum eraser experiment multiple times. For each potential variable we will have one slit, in this example we will have 12 slits for the 12 variables, 3 slits for the boolean operators, and an infinite amount of slits to determine the length of the problem (which will be defined as the number of clauses in the problem).
How the slits work in the context of this problem:
Variables: we have 12 slits, whichever slit the photon goes through number 1-12 is the variable in that position, we run the experiment separate times for each variable position, the number of variables is determined by the length of the problem.
Boolean operators: we have 3 slits, whichever slit the photon goes through number 1-3 is the operator in that position. We run the experiment separate times for each operator position, the number of operators is determined by the length of the problem.
Length: an infinite amount of slits will be used to determine the length of the problem (which will be defined as the number of clauses in the problem). For example if the photon goes through slit 104 we will have 104 clauses in the problem.
The 3SAT blueprint would look like this if # shows a variable position, and ! shows an operator position.
(# ! # ! #) ! (# ! # ! #) ! (# ! # !#) etc
This is the pool of variables they can select from for the variable spots
This is the pool of Boolean operators that can be selected for the operator spots.
- The not operator (⇁)
- The and operator (∧)
- The or operator (∨)
I have now created a truly random problem, and by definition the result cannot be predicted. This assures that no math equation, function, or algorithm can be created to solve any of the problems we would generate as or more efficiently than a nondeterministic turing machine, meaning all of them would only be solvable in Nondeterministic Polynomial Time. They would only be solvable, because simply put we have assured that the only way to solve the problem is through brute force, in which a deterministic algorithm/turing machine cannot solve in polynomial time.
Finally P does not equal NP because true randomness by definition cannot be predicted by a deterministic algorithm, and therefore a deterministic turing machine would not be as efficient as a nondeterministic turing machine at solving a truly random 3SAT problem. Since we have created a 3SAT problem that is truly random in nature,(not pseudo random or statistically random). This means that we have finally proven that P cannot equal NP because the 3SAT problem we have created (an NP complete problem) cannot be solved in polynomial time, and a deterministic turing machine would be less efficient than a nondeterministic turing machine when solving it.
We have proven P does not equal NP by creating a NP complete problem (3SAT) with true randomness, completely eliminating the ability for deterministic algorithms to predict results, making it so that no deterministic machine could solve it faster than a nondeterministic one. This also proves that it couldn't be solved in polynomial time, this finally proves P does not equal NP.
Here are things that might have been confusing in my argument, because I absolutely suck at showing a clear train of thought.
The objective of this is to eliminate all predictability in the problem, making brute force or “systematic” guessing the only way to solve it. We know this because by definition true randomness is unpredictable (NOT pseudo or statistical randomness we encounter in the real world which is predictable). There is no correlation between 2 problems generated by this formula, meaning if you solve one in nondeterministic polynomial time then find some strange supposed relationship between variables, that doesn’t give you the ability to solve another in polynomial time, because there truly is no relation between variables. The only deterministic algorithm will be systematically guessing which would not be more efficient than a nondeterministic turing machine.