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 .