algebraic normal form
nounEtymology "Algebraic" would refer to the fact that a two-element Galois field, 𝔽₂ adjoined with some variables forms a polynomial algebra, 𝔽₂[x_1,...,x_n].
1
Algebra, Human sciences, Logic, Mathematics, Philosophy, Sciences 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:
- Synonyms
- ring sum normal form
- Related terms
- Zhegalkin polynomial