- 無視できる関数 - $\textrm{negl}(\lambda)$と表現されることが多い - 正の多項式$p(\lambda)$に対して、$\lambda$が十分に大きい場合に以下が成り立つ関数 $ \textrm{negl}(\lambda) < \frac{1}{p(\lambda)} $ - 例えば指数関数的に小さくなる関数、$2^{-\lambda}$など