出典:Wikipedia
出典:『Wikipedia』 (2009/04/13 11:23 UTC 版)
In mathematics, the correlation immunity of a Boolean function is a measure of the degree to which its outputs are uncorrelated with some subset of its inputs. Specifically, a Boolean function is said to be correlation-immune of order m if every subset of m or fewer variables in
is statistically independent of the value of
.