新しいブログ投稿が公開されました。 有限の場における統一のルーツ Unityの根は、NTTアルゴリズム(Fast Fourier Transforms in a Finite Field)、ZK-STARK、PLONKを理解するための重要な前提条件です。 これらのアルゴリズムに飛び込む前に、それらを手の甲のように理解する必要があります。 この記事は、循環群の基本定理に関する以前の記事に基づいています。Roots of Unity は、単独で理解するよりも、乗法サブグループの文脈で理解する方がはるかに簡単です。 返信にリンクします。