Explore relationships

Negligible function

In mathematics, a negligible function is a functionμ:N→R{\displaystyle \mu :\mathbb {N} \to \mathbb {R} } such that for every positive integerc there exists an integer Nc such that for all n > Nc, |μ(n)|<1nc.{\displaystyle |\mu (n)|<{\frac {1}{n^{c}}}.}Equivalently, the following definition may be used.

Use + to expand a branch. Click a topic name to open its summary.