go-v.orgcodex
Menu
Page tools

codex · Philosophy

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.

More Philosophy · Search the codex