a function is neglibile if for every polynomial there is an integer such that for all ,

this means that its output converges to zero faster than the inverse of any polynomial.

it is normally written as negl.