Proof of the hypothesis Edmonds's, not polynomial of NPC-problems and classification of the problems with polynomial certificates
B. S. Kochkarev · arXiv (Cornell University) · 2013
We show that the affirmation $P\subseteq NP$ (in computer science) erroneously and we prove the justice of the hypotesis J.Edmonds's $P eq NP$. We show further that all the $NP$-complete problems is not polynomial and we give the classification of the problems with the polynomial certificates.