Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint
Data sources: ZENODO
addClaim

Physical Constraints on Realizing P=NP with Applications to Artificial Intelligence Safety

Authors: Fagan, Peter David;

Physical Constraints on Realizing P=NP with Applications to Artificial Intelligence Safety

Abstract

We apply the Conservation-Congruent Encoding (CCE) framework to the P versus NP problem by explicitly modeling the thermodynamic tradeoff between reversible information processing (Irev) and irreversible information processing (Iirr). While constructive algorithms theoretically avoid exponential candidate generation, worst-case NP-complete problems possess constraint topologies that are logically irreducible. Mapping this implicitly exponential constraint density into a poly(N) physical memory forces continuous intermediate state erasure. Under the physical identity χ = κ(Irev/Iirr), we demonstrate that processing irreducible logical structures strictly triggers an exponential Landauer tax, yielding the physical contradiction poly(N) + poly(N) ≥ Θ(2N ). We present a physical constraint on scalable realizations of worst-case search on digital substrates, independent of formal mathematical shortcuts.

Powered by OpenAIRE graph
Found an issue? Give us feedback