algebraic normal form

名詞

不可算名詞

(algebra, logic) ring sum normal form

日本語の意味

環の加法（リングサム）を用いて表現した正規形式。論理や代数学において、論理式や代数式を和（特に排他的論理和、XOR）形式で標準化した形を指す。 / 論理関数や代数式を、環の構造―特に和（XOR）演算―に基づいて均一な形に表したもの。

To analyze the cipher, the cryptographer converted each Boolean function into algebraic normal form to study linearity and degree.

暗号を解析するために、暗号学者は線形性と次数を調べるために各ブール関数をリング和正規形（代数正規形）に変換した。

意味（1）

(algebra, logic) ring sum normal form

It is well known that every (n,1)-function f can be written uniquely as a multilinear polynomial over 𝔽₂

qquad qquad qquad qquad qquad f(x_1,...,x_n)=∑_(X⊆[n])𝛼_X∏_(i∈X)x_i.

This polynomial is called the Zhegalkin polynomial or the algebraic normal form (ANF) of f.