Natural proof

In 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.

单词	Natural proof
释义	Natural proof 英语百科 Natural proof In 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.
随便看	disslander disslandered disslandering disslanders dissleep dissloved gas dissloved matter dissmilar skeins dissmilation dissminated condensing osteopathy dissminated inflammation dissminated ringworm dissobutyl dissoc dissoc. dissocd dissocg dissociabilities dissociability dissociable dissociable desk and chair dissociable form dissociableness dissociably dissocial