可忽略函數

對於一個函數μ(x):N→R，如果對於任意一個正多項式poly(x)，存在一個Nc > 0，使得對於所有的 x > Nc 有：

在基於計算複雜性理論的現代密碼學中，一個安全技術是數學上可證明安全（provably secure）的意思通常是，此安全技術的失敗（比如在多項式時間內將單向函數 ^[1]  逆反，或在多項式時間內將密碼隨機數發生器產生的數和真正隨機數區別開來）的概率是關於密鑰長度x = n的一個可忽略函數（參見公鑰密碼學）。因為密鑰長度n肯定是自然數，這就是為什麼開篇的定義把定義域改為自然數域的原因。

不過，此關於可忽略函數的數學定義從未規定函數輸入x必須是密鑰長度n。實際上在具體分析中，x可以是任何事先規定好的系統的某個參數，然後可以通過數學上的分析揭示一些並不顯而易見的複雜系統的行為。