やっと。。。

気が狂うくらい数日研究漬け。。。

今の時間になって、期待通りのデータが出てくる。

• 100次の多項式の近似GCD -> 1.3 min sec.
  (QRGCD法は、同じ環境でabout 100)
• 500次の多項式の近似GCD -> 40 min sec.

物ができれば書くのはすぐ。
あと数時間頑張ろう！

【更新】

• 100次：1.3 sec
• 500次：23 sec
• 1000次：100sec