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

ComplexityProperty

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)

  78def ComplexityProperty := ∀ n : ℕ, ((Fin n → Bool) → Bool) → Prop

proof body

Definition body.

  79
  80/-- A property is **large** if the fraction of n-ary truth tables satisfying it
  81    is at least 1/n^k for some fixed k. -/

used by (5)

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

depends on (13)

Lean names referenced from this declaration's body.