トップページ⇒math
13コメント2KB

P=NP問題を6スレッドまでに解くスレ　Part1

■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん2006/05/08(月) 23:12:44
世界数学七大問題の一つ「P=NP問題」を6スレッドまでに解くすれ
P=NPというのはPはNPといえるか、ということ。

わからん奴はここをみろ
http://www.srik.kumamoto-u.ac.jp/kenkyukoukai/ookinasosu/ookinasosu.html
お真裏の健闘を祈る
0002Geek ◆8MQVxjnUkg 2006/05/08(月) 23:26:04
反例：人の脳を読む能力を悪用するやつの分布の求め方
0003１３２人目の素数さん2006/05/09(火) 00:09:25
p=0でないとして
n=1
0004１３２人目の素数さん2006/05/09(火) 03:07:20
すきーむが必要
0005１３２人目の素数さん2006/05/09(火) 09:36:25
素因数分解は NP 完全問題じゃないと信じられているので、
明日、P でできましたと言われても、世界が変わる程の物じゃないと思う。
もちろん暗号関連はめためたになってしまうけど。
一億ももらえないと思う。
0006１３２人目の素数さん2006/05/09(火) 23:58:50
うん、確かに>>1の記述はなんだかおかしいね。
0007１３２人目の素数さん2006/05/10(水) 13:12:02
そんなことにＣＰＵ使うよりＵＤ汁
0008１３２人目の素数さん2006/05/13(土) 13:04:59
NP＝Pが示せたらうまくやればボロ儲けできるんだろうか。
0009１３２人目の素数さん2006/05/13(土) 16:41:05
age
0010１３２人目の素数さん2006/05/14(日) 17:16:54
N=1またはN=0と置けばよい
0011A. JIN2006/05/14(日) 22:51:39
ｐ進数の最近の研究と密接と関係する。
予定。

0012１３２人目の素数さん2006/05/19(金) 20:32:01
NPをとく前にcoNPを解くべし。
0013１３２人目の素数さん2006/05/22(月) 04:19:23
age
■ このスレッドは過去ログ倉庫に格納されています