The solution of the Clay Mathematics Institute's P vs NP question in the aspect of critical vulnerability of modern cryptography
This working paper provides a physical and microarchitectural deconstruction of the P vs NP problem and the 3-SAT task as formulated by the Clay Mathematics Institute. By evaluating computational complexity through the prism of hardware constraints, memory architecture (Word RAM), and information theory, the author identifies a fundamental methodological flaw in the traditional worst-case complexity paradigm. The paper establishes the linear limits of structured constraints and explores the direct implications of low-level binary evaluations for the resilience of modern cryptographic primitives and decentralized financial systems.
Authors
- Alexander Arefiev
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-31
- DOI
- https://doi.org/10.5281/zenodo.23840073
- Primary Topic
- Complexity and Algorithms in Graphs
- Type
- preprint