Natural proofs are a certain kind of proof that establish that one complexity class differs from another. Natural proofIn computational complexity theory, a natural proof is a certain kind of proof establishing that one complexity class differs from another one. While these proofs are in some sense "natural", it can be shown (assuming a widely believed conjecture on the existence of pseudorandom functions) that no such proof can possibly be used to solve the P vs. NP problem.https://en.wikipedia.org/wiki/Natural_proof