Algebraic normal formとは 意味・読み方・使い方

名詞

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 ${\displaystyle (n,1)}$-function ${\displaystyle f}$ can be written uniquely as a multilinear polynomial over ${\displaystyle \mathbb {F} _{2}}$
     ${\displaystyle \qquad \qquad \qquad \qquad \qquad f(x_{1},...,x_{n})=\sum _{X\subseteq [n]}\alpha _{X}\prod _{i\in X}x_{i}}$.
     This polynomial is called the Zhegalkin polynomial or the algebraic normal form (ANF) of ${\displaystyle f}$.

同意語

• ring sum normal form

参考

• Zhegalkin polynomial