Negligible function
From CRYPTUTOR
(Redirected from Negligible functions)
A function 
is negligible if it approaches zero faster than any inverse polynomial. That is,
- For all
, 
for all sufficiently large n.
Some examples of negligible functions include 
, 
, and 
.
Note that any polynomial function times a negligible function remains negligible. In this way, if some outcome of an experiment happens with negligible probability (say, an adversary breaking our cryptographic scheme), and we repeat the experiment a polynomial number of times, we will still only encounter that outcome with negligible probability.
