P vs NP — Complete Proof Program

P vs NP — Complete Proof Program is a structured, auditable “proof program” that organizes a candidate corridor toward a Clay-style separation claim into explicitly named nodes with formal interfaces, dependencies, and closure obligations. The document emphasizes verification discipline: each critical component is tagged by status (e.g., GREEN/YELLOW), with YELLOW nodes treated as unresolved proof obligations that block any unconditional headline claim. The core technical spine develops a hard-slice construction, a canonicalization/membrane layer intended to preserve boundary expansion under controlled equivalence moves, and a pressure-test/counting framework that yields lower bounds in a restricted windowed proof model; these bounds are then connected to standard proof-complexity statements via explicit simulation bridges. The current release is intended as a research artifact for rigorous review: it separates unconditional consequences from conditional chains, lists non-claims, and provides a roadmap of what must be proved or cited to reach a fully unconditional Clay-target theorem.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-02-10
DOI
https://doi.org/10.5281/zenodo.18600959
Primary Topic
Logic, programming, and type systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

P vs NP — Complete Proof Program

Maximus Shlygin
Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
article

P vs NP — Complete Proof Program

Maximus Shlygin
article en

Abstract

P vs NP — Complete Proof Program is a structured, auditable “proof program” that organizes a candidate corridor toward a Clay-style separation claim into explicitly named nodes with formal interfaces, dependencies, and closure obligations. The document emphasizes verification discipline: each critical component is tagged by status (e.g., GREEN/YELLOW), with YELLOW nodes treated as unresolved proof obligations that block any unconditional headline claim. The core technical spine develops a hard-slice construction, a canonicalization/membrane layer intended to preserve boundary expansion under controlled equivalence moves, and a pressure-test/counting framework that yields lower bounds in a restricted windowed proof model; these bounds are then connected to standard proof-complexity statements via explicit simulation bridges. The current release is intended as a research artifact for rigorous review: it separates unconditional consequences from conditional chains, lists non-claims, and provides a roadmap of what must be proved or cited to reach a fully unconditional Clay-target theorem.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 62%
Logic, programming, and type systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.