F_3上の多項式 - 186::Diary の話．“A Computational Introduction to Number Theory and Algebra”の§21.1にありますね．コメントの原始根による解説が証明への糸口か．最小多項式と拡大体の関係を使っているのか？ References A Computational Introduction…

理論上の高速化や最適化，つまりアルゴリズムの改良は汎用的なもので，どんなアーキテクチャでも通用する可能性が高いが，実装上の高速化や最適化はそうではないよなーどれだけ実装の方に首を突っ込めば良いのやら．それと，実装研究者はちゃんと両方見てる…