algebraic normal form en · NOUN
Etymology
"Algebraic" would refer to the fact that a two-element Galois field, 𝔽₂ adjoined with some variables forms a polynomial algebra, 𝔽₂[x_1,...,x_n].
Meanings
-
(uncountable) ring sum normal form
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 2017: