自分のバグを修正していく過程で、Cantor–Zassenhausのアルゴリズムの弱点が分かってきたような気がする。 まず、「因数分解は素因数分解よりやさしい」とかこのブログに書いたけど、大嘘でした。計算量としても特に優れているとは言えない。そもそも俺のプ…