pith. machine review for the scientific record. sign in
structure definition def or abbrev

PneqNPConditional

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  42structure PneqNPConditional where
  43  phase1_laplacian : JCostLaplacianCert
  44  phase1_spectral : SpectralGapCert
  45  phase2_frustration : JFrustrationCert
  46  phase2_non_natural : NonNaturalnessCert
  47  phase3_hypothesis : UniformTopologicalObstructionHyp
  48  phase3_lower_bound : CircuitLowerBoundCert
  49
  50/-- **CONDITIONAL THEOREM (P ≠ NP).**
  51    Given the uniform topological obstruction, for every polynomial bound
  52    there exists n₀ beyond which no polynomial circuit decides satisfiability. -/

used by (1)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (8)

Lean names referenced from this declaration's body.