D.E. Knuth: The Art of Computer Programming, Vol2. Seminumerical Algorithms,
3rd ed. Addison-Wesley (1998). ISBN 0-201-89684-2.
日本語訳はサイエンス社から, ``準数値算法'' という書名で出版されている.
乱数, 浮動小数, (多倍長)整数, 多項式 GCD, 因数分解などに関する
アルゴリズムについて広範かつ詳細に書かれている. アルゴリズムだけでなく
その実装法についても得るところが多い.
因数分解をするための Berlekamp のアルゴリズムについては,
他に藤原良, 神保雅一: 符号と暗号の数理 (共立) などを参考にするといいで
あろう.