Math 2.0

Concept

Correlation immunity

Summary

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 x1,x2,…,xnx_1,x_2,\ldots,x_n is statistically independent of the value of f(x1,x2,…,xn)f(x_1,x_2,\ldots,x_n).

Further reading

  1. Wikipedia, page 4279403, revision 783587365, Correlation immunity. adopted
About this page
TagXGD7173ZPS
URIm2://XGD7173ZPS
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.