def definition def or abbrev

`IsPolynomial`

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

formal statement (Lean)

  31def IsPolynomial (f : ℕ → ℕ) : Prop := ∃ c k : ℕ, ∀ n, f n ≤ c * n ^ k + c

Definition body.

  32
  33/-- RS‑preserving reduction scaffold: relates complexities up to monotone envelopes. -/

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