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\).
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
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...
It is proved that Medvedev logic ML, the intermediate logic of finite problems, is Pi-01-complete under computable many-one reductions, and is not recursively enumerable, a fortiori undecidable, and admits no recursively enumerable sound and complete proof calculus.
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,...
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...
A coNEXPTIME upper bound for the validity problem of RmbC and a coNP-hardness lower bound are established, and coNP-completeness for the principal extensions containing one of the six minimal explosive pairs are proved.
M. Coniglio, Héctor Federico Mallea· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.