Negligible function
In mathematics, a negligible function is a function μ:ℕ→ℝ such that for every positive integer c there exists an integer Nc such that for all n > Nc,
|μ(n)|<1nc. Equivalently, the following definition may be used. A function μ:ℕ→ℝ is negligible, if for every positive polynomial poly(·) there exists an integer Npoly > 0 such that for all n > Npoly
|μ(n)|<1poly(n).
Wikipedia contributors, "Negligible function", Wikipedia, revision 1371131235, retrieved 20 November 2026, source, CC BY-SA 4.0.