Noun
Zhegalkin polynomial (plural Zhegalkin polynomials) (logic, algebra) A Boolean-valued polynomial formed as a XOR-sum (or "ring sum") of conjunctions.