EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the Model-Theoretic Independence of an Analytic Strengthening of P vs NP and the Formal Resolution via Axiom X

Dr. Abdellatif Sahbani

Global Journal of Computer Science and Technology · 09.02.2026 · 1-5

DOI: 10.34257/gjcsta156278 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Global Journal of Computer Science and Technology, online erschienen am 09.02.2026. Verfasst von Dr. Abdellatif Sahbani. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article investigates the model-theoretic independence of an analytic and hypercomputational strengthening of the P vs NP problem from Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC). By elevating to Π11 analytic statement, we prove ZFC independence. The Necessary Transference Principle [8] then extends this to the classical Π02 case via physical model exclusion. Specifically, we show that in the constructible universe (L), the failure of Σ11- uniformization leads to L ⊨ [P*] ≠ [NP*], whereas a generic extension (M_G) constructed via a Σ1k-complete oracle (O_G) yields M_G ⊨ [P*] = [NP*]. To address this independence, we introduce a novel Foundational-Physical Paradigm. By applying Landauer’s Principle and Kolmogorov complexity analysis, our analysis suggests that realizing O_G as a physical oracle would require entropy dissipation that scales beyond plausible energy bounds of the observable universe. Consequently, we formally propose Axiom X (The Axiom of Bounded Computation), which constrains the mathematical universe to physically admissible computational structures. We demonstrate that within the extended system ZFC_X, the independence is converted into a formal proof of [P*] ≠ [NP*], conditional on accepting Axiom X as a physically motivated foundational principle. This work provides a unified framework bridging descriptive set theory, computational complexity, and the fundamental laws of thermodynamics.

Zitieren

APA

Sahbani, D. A. (2026). On the Model-Theoretic Independence of an Analytic Strengthening of P vs NP and the Formal Resolution via Axiom X. Global Journal of Computer Science and Technology, 1-5. https://doi.org/10.34257/gjcsta156278

Vancouver

Sahbani DA. On the Model-Theoretic Independence of an Analytic Strengthening of P vs NP and the Formal Resolution via Axiom X. Global Journal of Computer Science and Technology. 2026:1-5. doi:10.34257/gjcsta156278

BibTeX
@article{Sahbani2026,
  author = {Sahbani, Dr. Abdellatif},
  title = {On the Model-Theoretic Independence of an Analytic Strengthening of P vs NP and the Formal Resolution via Axiom X},
  journal = {Global Journal of Computer Science and Technology},
  year = {2026},
  pages = {1--5},
  doi = {10.34257/gjcsta156278}
}
Kostenlos starten →