Computational free will as global selection: from sheaf-theoretic gluing to a conditional separation of P and NP

📅 2026-08-31
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文通过形式化计算自由意志,利用层论粘合和全局选择方法,探讨了P与NP问题的条件分离。
📝 Abstract
We formalise computational free will by separating locally constrained admissibility from the selection of one global continuation. Global sections of a finite choice presheaf form an admissible set, GLUE; SELECT singles out the continuation realised at a pre-identified occurrence. A uniform trace relation certifies that continuation efficiently after the act, although it is assumed not to be uniformly anticipable in polynomial time from the prior occurrence input. Under explicit uniformity, balance, historical-completeness, and unique-projection assumptions, this trace defines a total FNP search relation with no deterministic polynomial-time selector. Thus existence of computational free will in the stated sense implies a separation between polynomially verifiable and polynomially solvable search, and hence that P differs from NP. The result is conditional and gives no unconditional class separation.
Problem

Research questions and friction points this paper is trying to address.

computational free will
complexity classes
P and NP
polynomial time
Innovation

Methods, ideas, or system contributions that make the work stand out.

computational free will
sheaf-theoretic gluing
global selection
polynomial time verification
P vs NP
🔎 Similar Papers
💼 Related Jobs
No related jobs found.
J
Jérôme Clech
Colonel, PhD, Habilitation to Supervise Research (HDR); Chairholder of the Chair of Applied Air and Space Strategies, Centre for Aerospace Strategic Studies (CESA), French Air and Space Force, Paris, France; Associate Researcher, Technology and Global Affairs Innovation Hub, Paris School of International Affairs (PSIA), Sciences Po, Paris, France