素数判定は「決定的」多項式時間で可能
at MATH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このスレッドのURL
■項目テキスト
502:132人目の素数さん 06/09/21 09:47:19 保守 503:132人目の素数さん 06/10/03 01:20:35 544 504:132人目の素数さん 06/11/13 00:07:07 421 505:132人目の素数さん 06/12/27 10:30:49 976 506:132人目の素数さん 07/02/05 15:46:04 224 507:132人目の素数さん 07/02/07 19:06:20 なぁ、素数っていうのは具体的に、何にどのようにどのくらい使われているんだ? なんか暗号で使われているそうだけど、その桁数ってどのくらいあるんだ? プログラム初心者で、課題から 素数を導き出すプログラムつくって、 ついでに判定プログラムもつくってみたけど、 どういう効能があるんだろうと疑問に思った。 508:132人目の素数さん 07/03/11 14:12:52 409 509:132人目の素数さん 07/03/11 17:52:12 age 510:132人目の素数さん 07/05/02 13:02:47 >>507 2^512= 512bit 2^1024= 1024bit の鍵長です。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック!
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4975日前に更新/92 KB
担当:undef