On Identity, Solver Geometry, and the Structural Framing of the P vs NP Question

Read full text
Authors: Newton Wind
Cited by: 0

Abstract

The P vs NP problem is commonly introduced through the slogan 'Is P equal to NP?'. While rhetorically effective, this formulation invites an identity-based reading that suppresses distinctions of type, role, and solver structure implicit in the formal theory. This paper argues that the difficulty of the P vs NP question is rooted in a structural framing issue rather than a literal equality. We introduce the notion of solver geometry to make explicit the dependence of solvability on representation, admissible operations, and cost structure. Within this framework, verification and decision emerge as geometrically distinct operations, and the classical P vs NP statement is recovered as a projection of a more general implication schema. No resolution of P vs NP is claimed.

Fields of Study & Subjects

Complexity and Algorithms in Graphs Computability Logic AI Algorithms Advanced Graph Theory Research

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
12 March 2026
Language
EN
Document type
Preprint