recognition /
Complexity /
Complexity.NonNaturalness /
explainer
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)
108 def HighDepthProp (tau : ℝ) : ComplexityProperty :=
proof body
Definition body.
109 fun n f => FalsePointFraction f ≥ tau
110
111 /-- **THEOREM: For τ > 1, no function satisfies HighDepthProp.**
112 This is immediate from `falsePointFraction_le_one`. -/
used by (4)
From the project-wide theorem graph. These declarations reference this one in their body.
depends on (9)
Lean names referenced from this declaration's body.
ComplexityProperty
in IndisputableMonolith.Complexity.NonNaturalness
decl_use
FalsePointFraction
in IndisputableMonolith.Complexity.NonNaturalness
decl_use
falsePointFraction_le_one
in IndisputableMonolith.Complexity.NonNaturalness
decl_use
is
in IndisputableMonolith.Foundation.OptionAEmpiricalProgram
decl_use
from
in IndisputableMonolith.Foundation.PrimitiveDistinction
decl_use
is
in IndisputableMonolith.Foundation.SimplicialLedger.EdgeLengthFromPsi
decl_use
is
in IndisputableMonolith.GameTheory.MechanismDesignFromSigma
decl_use
tau
in IndisputableMonolith.Masses.Anchor
decl_use
is
in IndisputableMonolith.Mathematics.RamanujanBridge.MockThetaPhantom
decl_use