Skip to content
Frenxiv is the French preprint archive for all scientific fields, operating on the Open Science Framework. About the archive
Frenxiv archive mark FrenxivFrench preprint archive

Preprint record

A CLASS OF EXAMPLES DEMONSTRATING THAT β€œπ‘ƒ β‰  𝑁P ” IN THE β€œP VS NP” PROBLEM

Vasil Penchev

Published May 8, 2020 DOI 10.31226/osf.io/mvkrx Publisher Frenxiv Type Preprint

Abstract

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.

Keywords

Citation

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

Find this record

This record is deposited on the Open Science Framework and carries a persistent DOI. Use the links below to locate it in scholarly indexes.

Open research

Open research infrastructure

Frenxiv records connect to the wider scholarly record. These services support discovery, identifiers, preservation and open licensing.