algebraic normal form

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia

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)

  1. (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 .

Synonyms

[edit]

See also

[edit]