def definition def or abbrev

`logicalDepth`

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

formal statement (Lean)

  24noncomputable def logicalDepth (n : ℕ) : ℕ := Nat.ceil (Real.logb 2 (n + 1))

Definition body.

  25
  26/-- CA time bound target: O(n^{1/3} * log n) under locality and O(log n) logical depth. -/

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

Lean names referenced from this declaration's body.