Registry · Proposition III.P38 tau-effective formalized

III.P38 — P vs NP as Polynomial Translation Obstruction

P vs NP = polynomial translation obstruction. succinct_circuits has damage 3 (bridge breaks). Internal P_adm = NP_adm (all finite problems decidable) but cannot be translated to ZFC. Verified at depth 3.

Book III Part 10 Ch. 81

Dependency Graph

Depends on (1)

Depended on by (1)

Lean Formalization

Module: TauLib.BookIII.Bridge.TranslationObstruction

Symbol: pvsnp_obstruction_3