児玉 です. いい加減な事を書いたので follow が必要になってしまった.
# あんまり ruby-mathっぽいので, 以後はそちらに...

From: "K.Kodama" <kdm / kobe-kosen.ac.jp>
Subject: [ruby-list:20389] Re: class Polynomial
Date: Wed, 26 Jan 2000 12:39:16 +0900
Message-ID: <20000126123902I.kdm / kobe-kosen.ac.jp>
.....
> (今日は手元に無いけど)
> Knuth の本で "素朴なアルゴリズム" とか云われちゃっているやりかた?
                ^^^^^^^^^^^^^^^^^^....とは云っていないようだ.
Knuth の "準数値算法/算術演算", サイエンス社, 6.2 節(初版p.273)で, 
"nとpが小さい場合には,第5.4節算法Aに類似の
試行錯誤による因数分解の手続きの方が
Berlekamp の方法よりなお速いであろう"

っていう "試行錯誤の方法" に対応するはず.
-- 
K.Kodama(kodama / kobe-kosen.ac.jp)