go-v.orgcodex
Menu
Page tools

codex · Philosophy

Correlation immunity

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,…,xn is statistically independent of the value of f(x1,x2,…,xn).

Wikipedia contributors, "Correlation immunity", Wikipedia, revision 783587365, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex