2009-07-13から1日間の記事一覧
とりあえず,試し割りとMiller-Rabin. Miller-Rabinはアルゴリズム自体は簡単. なんで,こんなコードがほぼ正しい答えを返すか若干不思議である (乱択アルゴリズムは,相当単純なのに,まぁまぁなものが多い). 決定性アルゴリズムも実装したいが… modul…
とりあえず,試し割りとMiller-Rabin. Miller-Rabinはアルゴリズム自体は簡単. なんで,こんなコードがほぼ正しい答えを返すか若干不思議である (乱択アルゴリズムは,相当単純なのに,まぁまぁなものが多い). 決定性アルゴリズムも実装したいが… modul…