Zhegalkin polynomial

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounZhegalkin polynomial (plural Zhegalkin polynomials)

plural Zhegalkin polynomials

  1. algebraA Boolean-valued polynomial formed as a XOR-sum (or "ring sum") of conjunctions.

Origin

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

Full word history & related roots →
Cite this entry
APA

Zhegalkin polynomial. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Zhegalkin%20polynomial

MLA

“Zhegalkin polynomial.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Zhegalkin%20polynomial. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Zhegalkin polynomial,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Zhegalkin%20polynomial.

Source: Zhegalkin polynomial on Wiktionary, CC BY-SA 4.0.