algebraic normal form
algebraic normal form noun: ring sum normal form.
Noun
algebraic normal form (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...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
- 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
Synonyms of algebraic normal form
Origin of algebraic normal form
"Algebraic" would refer to the fact that a two-element Galois field, 𝔽₂ adjoined with some variables forms a polynomial algebra, 𝔽₂[x_1,...,x_n].
Questions about algebraic normal form
- What does algebraic normal form mean?
- Algebraic normal form means ring sum normal form.
- What part of speech is algebraic normal form?
- Algebraic normal form is a noun.
Words near algebraic normal form in the dictionary
Source and license
Adapted from Wiktionary: algebraic normal form (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “algebraic normal form.” Word.ws, https://word.ws/algebraic_normal_form. Based on Wiktionary, CC BY-SA 4.0.
