Tosastudy トップ画像募集中! tosastudy@gmail.comまで

Tosastudy.jp

答えのページ

Project100について
Q22.指数時間(現在は)
最速のプログラムAKSアルゴリズム
(インドが発明した)を使っても。

ただし,リーマン予想
(ζ関数の非自明零点が全て1/2+αkiという予想)
が正しければ,
ミラーテスト(ミラーは人名)で,すぐ判別可能

リーマン予想に頼らない,
ミラー·ラビンテストもあるが,
こちらは確率的にしか求められない。
(1/4くらい(?)で外すが,
 複数回の服用で確率上げ可能)

クイズに関するお問い合わせ等ありましたら,
直接または間接的に管理者までご一報下さい。


広告(Sponsored link)
inserted by FC2 system