2010-03-20から1日間の記事一覧
ちょい脱線 前回、 水さすようで申し訳ないんですが、フェルマーテストはカーマイケル数に対して高確率で false positiveになります。 ミラー・ラビン素数判定は一つの底で判定する度に1/4の確率でしか素数性を担保出来ません。 確実な素数判定となるとAKS素…
ちょい脱線 前回、 水さすようで申し訳ないんですが、フェルマーテストはカーマイケル数に対して高確率で false positiveになります。 ミラー・ラビン素数判定は一つの底で判定する度に1/4の確率でしか素数性を担保出来ません。 確実な素数判定となるとAKS素…