P = NP ou P ≠ NP , quelle réalité ?

Read full text
Authors: Célia-Violaine Bouchard
Cited by: 0

Abstract

Cet article propose une critique du cadrage usuel du problème P ?= NP.Le point d’attaque n’est pas la cohérence interne de la théorie de la complexité classique, mais la pertinence de la métrique du « temps polynomial » comme invariant fondamental.On rappelle brièvement le formalisme standard, puis on souligne les limites conceptuelles liées au choix d’une ressource (temps abstrait en étapes symboliques).On propose ensuite une reformulation orientée « ressource » (énergie / intrication logique), inspirée d’une logique tétravalente et d’une intrication associative (cadre JahNergy), accompagnée d’un programme de recherche testable : définir des coûts E(n)E(n)E(n) et/ou I(n)I(n)I(n) et viser des bornes inférieures super-polynomiales pour les familles NP-complètes.

Fields of Study & Subjects

History and Theory of Mathematics Historical Linguistics and Language Studies Diverse Academia and Research Topics

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
6 January 2026