Correlation immunity とは

数学では、ブール関数の相関耐性は、その出力が入力の一部のサブセットと相関しない程度の尺度です。具体的には、ブール関数は、 x 1 , x 2 , , x n {\displaystyle x_{1},x_{2},\ldots ,x_{n}} のm個以下の変数のすべての部分集合が f ( x 1 , x 2 , , x n ) {\displaystyle f(x_{1},x_{2},\ldots ,x_{n})} の値と統計的に独立している場合、次数mの相関免疫ではないと言われています。