module module

`IndisputableMonolith.Complexity.CircuitLowerBound`

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

used by (2)

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

IndisputableMonolith.Complexity.PvsNPAssembly module_import
IndisputableMonolith.Core.Complexity module_import

depends on (5)

Lean names referenced from this declaration's body.

IndisputableMonolith.Complexity.CircuitLedger module_import
IndisputableMonolith.Complexity.JCostLaplacian module_import
IndisputableMonolith.Complexity.JFrustration module_import
IndisputableMonolith.Complexity.RSatEncoding module_import
IndisputableMonolith.Constants module_import

declarations in this module (11)

structure AlgebraicRestrictionHyp L62
structure TopologicalObstructionHyp L82
theorem circuit_lower_bound_algebraic L96
theorem circuit_lower_bound_topological L112
structure UniformTopologicalObstructionHyp L123
theorem exp_dominates_poly L137
theorem p_neq_np_conditional L166
structure AlgebraicRestrictionProofSketch L227
def the_proof_sketch L232
structure CircuitLowerBoundCert L239
def circuitLowerBoundCert L251