2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

P=NPが証明できました

1 :オガワン:2008/12/25(木) 22:48:29 ID:/w2dAiNW0
証明できた模様です。
http://ogawapc.myhome.cx/pnpsyoumei.htm

シミュレート板で立てたんですけど、こっちを教えてもらいました。


2 :名無しさん@お腹いっぱい。:2008/12/27(土) 12:29:13 ID:wzGbSCyN0
ちょw
最後の一行、いったいどこから出てきたんだw

とりあえず、本気で証明できたと思っているなら、
最初の二次方程式がNP完全なことを証明しなければいけないんじゃない?

3 :オガワン:2008/12/27(土) 17:08:15 ID:Hw/i/5df0
>>2
明らかです!ぶっ。
その証明なんて難しいなぁ。
単純な組み合わせ最適化問題になってて(解はある)、かつ、
しらみつぶしで調べた場合に相当な時間がかかるから
NP完全なんじゃないの。
それでもNP完全ではないとすると、
代表的なNP完全問題(セールスマンとかナップサックとか)との
違いが分からないね。よって、問題1はNP完全である。QED

PS
定式化しないと話ができないレベルの人はレスいらないから。



4 :名無しさん@お腹いっぱい。:2008/12/27(土) 17:58:43 ID:zmCzf3YL0
かわいそうなこ・・・

5 :名無しさん@お腹いっぱい。:2008/12/28(日) 01:14:46 ID:FkiPyGMn0
つまんない釣りばっかりしてる人か
こういう人は構ってあげると喜ぶから、スレが落ちるまで放置しておくのがいいよ

2 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)