AKS素数判定 の検索結果 (3件 1〜 3 件を表示)

素数探索はNP?

…「a以上b以下の範囲に素数が存在するか」 という問題はNPに入りますか? 入るとしたらどのように充足可能性問題に帰着できますか? 素数判定はPに入るらしいですが難しい理論が必要らしい...…

解決

素数を判定するいろんな方法は?

…素数を判定する方法はエラトステネスのふるいの他に何かあるのでしょうか。 100までは大抵の本に載っていますが、大きな数はふるいにかけても、膨大な手間がかかりそうです。…

締切

ファルマー数

…2^128+1を素因数分解するために必要なプログラムやソフトウェアとその方法について教えてください。…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ