algebraic normal form

Word Rarity Rare

Frequency: 3.18 in modern English

Scrabble Score

Letters

Syllables

Unique Chars

Meaning

noun

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].

Zhegalkin polynomial

Zhegalkin polynomial

Questions

What does algebraic normal form mean?

ring sum normal form

Where does algebraic normal form come from?

How to pronounce algebraic normal form

Open the pronunciation page — Open the Speakur entry for “algebraic normal form”.

Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.

Play the audio — Click Play to hear reference audio for “algebraic normal form”.

Repeat and practice — Say “algebraic normal form” aloud, matching stress and vowels until it feels natural.