algebraic normal form

名词 n.

英文释义

名词 n.
  1. ring sum normal form uncountable
    — 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 polynomial is called the Zhegalkin polynomial or the algebraic normal form (ANF) of f.

词源

"Algebraic" would refer to the fact that a two-element Galois field, 𝔽₂ adjoined with some variables forms a polynomial algebra, 𝔽₂[x_1,...,x_n].
0 次浏览 数据来源: Wiktionary