Skip to content
Preprint

Well-Defined but Not Predetermined Persistent Mathematical Objects, Embedded Observers, and the Provability of P = N P

Sep 2026 · 0 citations · 12 references
Mathematics

TL;DR

A foundational distinction between well-definedness and determination is developed and an observer-relative unprovability theorem is derived, not an unconditional proof of classical \(P\neq NP\).

Abstract

We develop a foundational distinction between \emph{well-definedness} and \emph{predetermination}. A persistent mathematical or computational object may return a unique answer whenever a query is made and preserve every previously returned answer, while its answers to as-yet unqueried inputs are not represented by one completed, history-independent extension. We call such an object \emph{well-defined but non-predetermined}. We next formulate an observer-based semantics. All observers inhabit one shared computational world, their interactions modify one common global state, and they have access to one realized history. Under axioms of shared history, historical irreversibility, persistence, and historical indistinguishability, embedded observers cannot establish from the realized history alone whether its compatible extension was predetermined or progressively formed. A persistently evolutionary polynomial time computable oracle supplies a concrete example and yields a deterministic--nondeterministic separation under an explicitly history-sensitive semantics. We then derive a conditional result concerning the provability of \(P=NP\). The conclusion is an observer-relative unprovability theorem, not an unconditional proof of classical \(P\neq NP\).

View source

Similar papers

Preprint Aug 2026

Non-Leaking Concurrent Objects

Abstract specifications of concurrent objects determine which values operations may return, but they also implicitly constrain which information operations may know, for example the arguments of other operations that do not affect their outcome, or even whether such operations occurred. Concrete implementations, while...

H. Attiya, R. Oshman, Noa Schiller et al. · 0 citations
Preprint Sep 2026

Ontological free will as incompressible information adjunction: A noncomputability boundary beyond P versus NP

We study a conditional model of ontological free will in which a pre-act state structures several coherent global continuations without intrinsically distinguishing one as the future actualisation. The topos-theoretic component is formalised by a choice sheaf and by the action of automorphisms preserving the pre-act da...

Jérémy Clech · 1 citation · ⚡1
#artificial intelligence Preprint Oct 2026

Verification and Self-Improvement in Agentic AI: Foundations and Limits

Agentic AI systems can improve by searching longer, receiving additional support, or modifying how they propose and verify outputs. A performance score does not distinguish these mechanisms. We compare these changes through bounded verification with hidden terminal randomness. A stage specifies admissible transcripts,...

Chien-Ping Lu · 1 citation
Preprint Oct 2026

Two-Variable Logic with Arbitrarily Many Successor Relations

We study two-variable first-order logic with a finite, input-dependent number of distinguished successor relations and arbitrary additional unary and binary predicates. Each distinguished relation must be the exact immediate-successor relation of some linear order on the common domain; the orders themselves are not ava...

Jakub Michaliszyn, P. Witkowski · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.