【科学】素数判定が多項式時間で可能、コンピュータ暗号に影響大―インドの数学者証明

このエントリーをはてなブックマークに追加
952 ：名無しさん＠３周年：02/08/10 00:28 ID:PR5NiCMk
やはり宗教が分かっている国の国民って、
常に神様の事を感じているからひらめきとか
論理とか強いんだろうなぁ～。

対して、日本国民は２ちゃんねるやりすぎて
クールになりすぎたんだな、たぶん。
953 ：名無しさん＠３周年：02/08/10 00:29 ID:mlcTUBpc
>>942
http://pc3.2ch.net/tech/#3
954 ：名無しさん＠３周年：02/08/10 00:30 ID:+MBWiKKm
>>951
今わかってる中で最大の素数って意味だとおもう
πと同じようなかんじで

>>952
それは人間講座で藤原氏が言ってたねｗ
955 ：名無しさん＠３周年：02/08/10 00:30 ID:F8Gjukfy
>>943
歴史上、スッゴイのが前世紀にいたよ。
ラマヌジャンで検索して見れ。
956 ：953：02/08/10 00:31 ID:mlcTUBpc
ｽﾏｿしくった。逝きます。
957 ：名無しさん＠３周年：02/08/10 00:32 ID:PNC6Grpo
やべぇ。機密がばれちゃうぞ。
公開鍵暗号とかが素数つかってるんだったかな？
958 ：名無しさん＠３周年：02/08/10 00:32 ID:J2SZQy04
やっぱこういうネタレスがいっぱいあるのが２ｃｈの楽しいとこだよなぁ。政治関係になると
みんな知ったかぶりでマジ議論するからつまんない。
959 ：名無しさん＠３周年：02/08/10 00:32 ID:F8Gjukfy
>>950
リーマン予想の事？それならまだまだ。
960 ：名無しさん＠３周年：02/08/10 00:34 ID:SiYmw0dX
1000
961 ：名無しさん＠３周年：02/08/10 00:34 ID:F8Gjukfy
で、多項式時間で素数判定が解決できたら、具体的に何が出来るの？
詳しい方、プリーズ。
962 ：名無しさん＠３周年：02/08/10 00:35 ID:H12v4vWq
暗号総崩れ-素数判定が多項式時間で可能
http://pc3.2ch.net/test/read.cgi/tech/1028877628/
963 ： ◆gaChapSQ ：02/08/10 00:35 ID:tw58AxOY
>>961
阪神が優勝します
964 ：名無しさん＠３周年：02/08/10 00:36 ID:Oz11bLUy
さすが０を発明した国インド、とＤＱＮなネタレスをかましておいてっと。

でだ。ＵＮＩＸ板住人はこんどは素数判定対応の暗号をつくるのかvv
965 ：333：02/08/10 00:36 ID:WqoSIN+h
インド人がここまで優秀だとすると、象が世界を支えて、さらにでかい亀が象を載せてる概念は、実は正しいのではと思えてきた。
コペルニクスより、インド人のが理系は優秀な気がしないか？
おれはテレビや写真でしか丸い地球を見た事無いし。
テレビや写真なら、幽霊も見た事あるし。
966 ：名無しさん＠３周年：02/08/10 00:36 ID:2uHwbXlf
>>959

計算機の力で素数発生をカウントすると、予測より若干減ってくる奴ですね。
967 ：　：02/08/10 00:37 ID:gBUKWhBZ
>>961
現在使われてる暗号が破られやすくなって使い物にならなくなります。
968 ：333：02/08/10 00:37 ID:WqoSIN+h
初の1000チャレンジしてみマスタ。
969 ：名無しさん＠３周年：02/08/10 00:39 ID:QvgDIWKf
暗号だめぽっつーより
素数判定がＰで因数分解がＮＰなら、「合理的な時間で完全な暗号が作れることになりますた。」
というとてもおめでたい発表だと思うのだが
970 ：名無しさん＠３周年：02/08/10 00:39 ID:H12v4vWq
1001は素数ではない
971 ：名無しさん＠３周年：02/08/10 00:40 ID:F8Gjukfy
うーん、暗号は素数を使ってるんですか・・・
俺は思うに、楕円曲線の有理点とかで代用すれば、何の問題もないと
思うのですが、どうですか？
972 ：名無しさん＠３周年：02/08/10 00:40 ID:bsIGvpOM
>>961
お肌の年齢が10歳若返ります。
973 ：名無しさん＠３周年：02/08/10 00:40 ID:Kg6lNNDI
1000ですね
974 ：z：02/08/10 00:41 ID:m5NkR+BZ
７の倍数だな１００１は
975 ：名無しさん＠３周年：02/08/10 00:41 ID:mYxPVPdR
1の妄想スレタイのせいで>>957のような勘違いレスが次から次へと現れる。
1糾弾スレにならないのはクソスレにならないようにみんな気を使ってるから。
でも1は無邪気にスレ延びて喜んでる。まじむかつく。

…といいつつ数学ネタ提供した1にはちょこっと感謝。
976 ：名無しさん＠３周年：02/08/10 00:41 ID:H12v4vWq
1000を取るより最後の素数を取ったほうがいいように思う。
997か？
977 ：(；´Д｀)ﾊｧﾊｧ：02/08/10 00:41 ID:kFVvXkKi
>>970
1001=7×11×13
978 ：333：02/08/10 00:41 ID:WqoSIN+h
なんか、前の方と繰り返しになってきましたね。

でも素数判定がPでも、因数分解はNPでしょうか。
僕にはP=NPが証明されそうな予感がします。
979 ：名無しさん＠３周年：02/08/10 00:41 ID:+MBWiKKm
>>961
今までの方法だとある確率＜１でしか素数判定できなかったから
素数判定が失敗した場合はやり直してたんだけど
今回のアルゴリズムを使うと確率＝１で確実に素数判定できるようになるから
（たとえば、RSA）暗号での鍵生成の効率をあげることができるようになった。
980 ：333：02/08/10 00:42 ID:WqoSIN+h
>>976
さっそくこのアルゴリズムを使って、判定してくれ。
981 ：名無しさん＠３周年：02/08/10 00:43 ID:H12v4vWq
>>978
なんかインドの数学者がNP完全問題の多項式アルゴリズムを
書いて終了させてしまう予感
982 ：名無しさん＠３周年：02/08/10 00:43 ID:+0E4EHWy
そりゃーインドは
昔から
ハノイの塔を弄くって地球の滅亡を予期してんだから。
数千年にもおよぶ優秀な遺伝子同士の組合せがなせる技なのかなー。
983 ：名無しさん＠３周年：02/08/10 00:43 ID:4gDM8kMm
>>981
そして世界はインド人にびっくり。
984 ：名無しさん＠３周年：02/08/10 00:43 ID:06ktVnlm
俺がその素数だ！　　・・うそだけど。
985 ：　かべがみ。：02/08/10 00:44 ID:sIzJHm8H
ｗれｒ
986 ：名無しさん＠３周年：02/08/10 00:45 ID:+MBWiKKm
このスレPart2は必要ないよな
987 ：名無しさん＠３周年：02/08/10 00:45 ID:atn/8mco
素人
988 ：名無しさん＠３周年：02/08/10 00:45 ID:S9fu+ZIG
1000dayo
989 ：名無しさん＠３周年：02/08/10 00:45 ID:H12v4vWq
誘導

素数判定は「決定的」多項式時間で可能
http://science.2ch.net/test/read.cgi/math/1028813059/
暗号総崩れ-素数判定が多項式時間で可能
http://pc3.2ch.net/test/read.cgi/tech/1028877628/
990 ：942：02/08/10 00:45 ID:js5rPAIv
皆さん即レス感謝！！

2chていいなぁ。
ちょっとあっちに行ってきます。
991 ：名無しさん＠３周年：02/08/10 00:45 ID:S9fu+ZIG
1102.0531
992 ：名無しさん＠３周年：02/08/10 00:45 ID:cmK0Qdni
ノーベル賞？
993 ：名無しさん＠３周年：02/08/10 00:45 ID:S9fu+ZIG
45344
994 ：名無しさん＠３周年：02/08/10 00:45 ID:4gDM8kMm
おらおらおら
995 ：(　´ⅴ｀)ノ ：02/08/10 00:45 ID:HM7Hiaou
>>929 感動したのれす。さんくす。
996 ：チコリータ?：02/08/10 00:45 ID:xQzSx/5Q
100000000000000000
997 ：チコリータ?：02/08/10 00:45 ID:xQzSx/5Q
1000000000000000000000
998 ：(；´Д｀)ﾊｧﾊｧ：02/08/10 00:46 ID:kFVvXkKi
　|　 | ∧
　|＿|Д｀)<1000get!!
　|文|⊂）
　|￣|∧|
￣￣￣￣￣
999 ：名無しさん＠３周年：02/08/10 00:46 ID:4gDM8kMm
ああああああああ
1000 ：名無しさん＠３周年：02/08/10 00:46 ID:atn/8mco
あほ
1001 ：１００１：
このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。