Negligible function
From Wikipedia, the free encyclopedia
For a similar term, see negligible set.
In mathematics, a negligible function is a function :\mathbb {N} \to \mathbb {R} } such that for every positive integer c there exists an integer Nc such that for all x > Nc,
Equivalently, we may also use the following definition. A function :\mathbb {N} \to \mathbb {R} } is negligible, if for every positive polynomial poly(·) there exists an integer Npoly > 0 such that for all x > Npoly