Preprint record
The CMI Millennium βP vs NP Problemβ can be resolved e.g. if one shows at least one counterexample to the βπ =πP β conjecture. A certain class of problems being such counterexamples will be formulated. This implies the rejection of the hypothesis βπ = πP β for any conditions satisfying the formulation of the problem. Thus, the solution βπ β πP β of the problem in general is proved. The class of counterexamples can be interpreted as any quantum superposition of any finite set of quantum states. The Kochen Specker theorem is involved. Any fundamentally random choice among a finite set of alternatives belong to βNPβ but not to βPβ. The conjecture that the set complement of βPβ to βNPβ can be described by that kind of choice exhaustively is formulated.
Vasil Penchev (May 8, 2020). A CLASS OF EXAMPLES DEMONSTRATING THAT βπ β πP β IN THE βP VS NPβ PROBLEM. Frenxiv. https://doi.org/10.31226/osf.io/mvkrx
This record is deposited on the Open Science Framework and carries a persistent DOI. Use the links below to locate it in scholarly indexes.
Frenxiv records connect to the wider scholarly record. These services support discovery, identifiers, preservation and open licensing.