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
.
a function f:N→R≥0 is neglibile if for every polynomial p there is an integer N such that for all n>N, f(n)<p(n)1.
this means that its output converges to zero faster than the inverse of any polynomial.
it is normally written as negl
.