Tosastudy
Tosastudy.jp
答えのページ
Q22.指数時間(現在は)
最速のプログラムAKSアルゴリズム
(インドが発明した)を使っても。
ただし,リーマン予想
(ζ関数の非自明零点が全て1/2+αkiという予想)
が正しければ,
ミラーテスト(ミラーは人名)で,すぐ判別可能
リーマン予想に頼らない,
ミラー·ラビンテストもあるが,
こちらは確率的にしか求められない。
(1/4くらい(?)で外すが,
複数回の服用で確率上げ可能)
クイズに関するお問い合わせ等ありましたら,
直接または間接的に管理者までご一報下さい。
広告(Sponsored link)