Meanings
- uncountablealgebraring sum normal form
1 more example
It is well known that every (n,1)-function f can be written uniquely as a multilinear polynomial over #92;mathbb#123;F#125;#95;2 #92;qquad#92;qquad#92;qquad#92;qquad#92;qquadf(x#95;1,...,x#95;n)#61;#92;sum#95;#123;X#92;subseteq#91;n#93;#125;#92;alpha#95;X#92;prod#95;#123;i#92;inX#125;x#95;i. This polynomial is called the Zhegalkin polynomial or the algebraic normal form (ANF) of f.
2015 September 22, Magnus Gausdal Find, Joan Boyar, “Multiplicative Complexity of Vector Valued Boolean Functions”, in arxiv.org, retrieved 10 Aug 2017Synonyms: ring sum normal form
Synonyms & antonyms
nounring sum normal form
Origin
"Algebraic" would refer to the fact that a two-element Galois field, 𝔽₂ adjoined with some variables forms a polynomial algebra, 𝔽₂[x_1,...,x_n].
Full word history & related roots →Cite this entry
algebraic normal form. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/algebraic%20normal%20form
“algebraic normal form.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/algebraic%20normal%20form. Accessed November 4, 2026.
WatkinsX Dictionary, s.v. “algebraic normal form,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/algebraic%20normal%20form.
Source: algebraic normal form on Wiktionary, CC BY-SA 4.0.