41コメント12KB

【nビット】 Furer 乗算【n log n 2^O(log^* n)】

■ このスレッドは過去ログ倉庫に格納されています

0020１３２人目の素数さん

2007/06/21(木) 11:21:47

最近成功したShorのアルゴリズムで因数分解することに成功したっていうけど
あれって別に3*5=15よりもっと巨大な数でも因数分解できるんですよね？

■ このスレッドは過去ログ倉庫に格納されています