Zhegalkin polynomial

English

Etymology

Named after the Russian mathematician Ivan Ivanovich Zhegalkin (1869–1947), who introduced them in 1927.

Noun

Zhegalkin polynomial (plural Zhegalkin polynomials)

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

See also

• algebraic normal form
• ring sum normal form