algebraic normal form
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]"Algebraic" would refer to the fact that a two-element Galois field, adjoined with some variables forms a polynomial algebra, .
Noun
[edit]algebraic normal form (uncountable)
- (algebra, logic) ring sum normal form
- 2015 September 22, Magnus Gausdal Find, Joan Boyar, “Multiplicative Complexity of Vector Valued Boolean Functions”, in arxiv.org[1], retrieved 2017-08-10:
- It is well known that every -function can be written uniquely as a multilinear polynomial over
.
This polynomial is called the Zhegalkin polynomial or the algebraic normal form (ANF) of .