P=NPが証明できました

**オガワン** · 2008/12/25(木) 22:48:29

証明できた模様です。
http://ogawapc.myhome.cx/pnpsyoumei.htm

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

**名無しさん＠お腹いっぱい。** · 2008/12/27(土) 12:29:13

ちょｗ
最後の一行、いったいどこから出てきたんだｗ

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

**オガワン** · 2008/12/27(土) 17:08:15

＞＞２
明らかです！ぶっ。
その証明なんて難しいなぁ。
単純な組み合わせ最適化問題になってて（解はある）、かつ、
しらみつぶしで調べた場合に相当な時間がかかるから
ＮＰ完全なんじゃないの。
それでもＮＰ完全ではないとすると、
代表的なＮＰ完全問題（セールスマンとかナップサックとか）との
違いが分からないね。よって、問題１はＮＰ完全である。QED

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

**名無しさん＠お腹いっぱい。** · 2008/12/27(土) 17:58:43

かわいそうなこ・・・

**名無しさん＠お腹いっぱい。** · 2008/12/28(日) 01:14:46

つまんない釣りばっかりしてる人か
こういう人は構ってあげると喜ぶから、スレが落ちるまで放置しておくのがいいよ