近似GCDの性能評価-LIBSNAPにおける3つの実装-

摘要

本報告では，近似代数演算を行うC言語向けライブラリであるLIBSNAPの実装を用いて，3つの近似GCDアルゴリズムの性能評価結果を紹介します。対象のアルゴリズムは，QRGCD[3]，UVGCD[5], ExQRGCD[4]です。Fastgcd[2,1]については，実装が終わっておらず今回の比較には含まれていません。