P≠NPがやっと証明できました。
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2006/12/26(火) 23:05:50N≠1でないとするとP≠NP
よってP≠NP
0002１３２人目の素数さん
2006/12/26(火) 23:07:54座布団一枚！
0003１３２人目の素数さん
2006/12/26(火) 23:09:42それ学会に発表してさっさと削除依頼出してこい
0004（・人ζもみもみ ◆Momi/T3ouE
2006/12/26(火) 23:12:030005１３２人目の素数さん
2006/12/26(火) 23:31:10何いってるの。
P=NPに決まってるだろ！
馬鹿も休み休みに言えよ。
0006１３２人目の素数さん
2006/12/28(木) 13:28:40>>1
>N≠1でないとするとP≠NP
「N≠1でない」ということはN=1なので
P=NPは成り立つのだが
0007１３２人目の素数さん
2006/12/29(金) 13:27:56/ 〃 i .::| /:.:.| |::l::|:.:.:.:.:.:.:.:|::::::
,ﾞ /| | .:::|. ＼|:.:.:.:| |::l::|/:.:.:.:.:.:ｊ／::
! ,' ! ::| ::::|!. ,ｨ|≧ゝl､_.;|::ｨ|/_:._／ｨllヘ
ｌ ,' │ ::|:.. ::::|く/ {ひlll|::|ヾ|:.N:.::´〃ひlllﾘ::
ヾ '､ |＼ ::::|:.＼＼こｿ:.:.:.:.:.:.:.:.:.:､､＼こｿ
'､ :| ＼ :::＼:.:._,､__彡 _' -─ ､`ﾞー=
ヾ､／.::＞:､:;ヽ､__ /ｰｧ''"´￣ ヽ
／ .::::::::::::::::ﾍ￣ {|::/ }
／...::::::::::::::::::::::::::＼ V ｊ}
┏ __上_ / 、、
┃口 | 七 ' ７二 ヽヽ/ | | |
ﾉヽ||/ / ､＿ .／ 。 。 。 ┃
￣￣ ┛
0008１３２人目の素数さん
2007/01/02(火) 22:15:020009なんつっ亭 ◆YLhguIEUXM
2007/01/08(月) 02:02:213秒で解けたよ。
なんつって＾＾；
0010１３２人目の素数さん
2007/01/08(月) 04:43:020011１３２人目の素数さん
2007/01/18(木) 23:59:560012１３２人目の素数さん
2007/01/19(金) 00:27:470013１３２人目の素数さん
2007/01/19(金) 02:44:49http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
まだ未解決だろうけど、こんだけ意見が分かれてるんだな〜。
直感的にP≠NPかP＝NPか分からない部分があるからね。
0014１３２人目の素数さん
2007/01/19(金) 02:48:18それを説いた>>1はすばらしい。
0015１３２人目の素数さん
2007/01/19(金) 17:33:46で 、 １ は ？
0016KingOfUniverse ◆667la1PjK2
2007/01/20(土) 00:45:130017１３２人目の素数さん
2007/01/20(土) 01:01:390018１３２人目の素数さん
2007/01/20(土) 01:05:22それで完璧！
0019１３２人目の素数さん
2007/01/21(日) 14:46:42直感的にはP≠NPに決まってるだろ。
TSPみたいな単純な最適化問題で、N=100万程度の小規模問題ですら
最適解を得るのは困難なんだぞ
0020１３２人目の素数さん
2007/01/21(日) 17:12:470021１３２人目の素数さん
2007/01/21(日) 19:21:56それは解いたこと無い奴の感想だよｗ
0022１３２人目の素数さん
2007/01/21(日) 21:29:02いや、解いたことはある。
数学者たちは都市の距離ばかりに着目して多項式時間では解けないなどとほざいているみたいだが、
ユークリッド巡回セールスマン問題は位置という情報も持っているため位置＋距離からの最短経路の推測は可能だと考えられる。
0023１３２人目の素数さん
2007/01/21(日) 21:34:10>>1によってP≠NP が証明されたので多項式時間での解法も存在しない。
以上。
0024１３２人目の素数さん
2007/01/21(日) 21:45:55例えば1次元の空間上の都市におけるユークリッド巡回セールスマン問題を考えてみるとO(n)で解けることが分かる。
しかしブルートフォースではO(n!)になる。
これが位置が計算量に及ぼす影響である。
この次元に関することも俺はひそかに研究している。（次元を下げることができればO(n)にできるんじゃないか？とか）
0025１３２人目の素数さん
2007/01/21(日) 21:51:230026１３２人目の素数さん
2007/01/21(日) 22:49:46>>24
おまえ、以前「巡回セールスマン問題」ってスレ立てた
専門学校生だろｗｗｗｗｗｗｗｗｗｗｗｗ
一緒にゼミやろうって誘われて必死に逃げたのがなつかしいよｗ
元気してたか？
0027１３２人目の素数さん
2007/01/21(日) 22:51:26こいつ、
・英語読めない
・P=NPの定義を知らない
・過去の研究を調べない
という三重苦なキチガイなので、なにいってもムダｗ
0028１３２人目の素数さん
2007/01/21(日) 22:52:410029１３２人目の素数さん
2007/01/21(日) 23:02:07しらねーの？
専門学校と大学のダブルスクールやってるんだよ。
今ちょうど新しいTSPプログラム作ってたところだ。
>>27
あの後いろいろ本買って勉強した。
勧められた本も一冊買ったが内容がしょぼかった。
一応俺に多少の誤解があったことは認めるが、根本的に俺の言っていることは正しかった。
というか、俺の理論の方がやっぱりワンランク上だった。
0030１３２人目の素数さん
2007/01/21(日) 23:06:49http://science5.2ch.net/test/read.cgi/math/1169388378/l50
003129
2007/01/21(日) 23:09:04テーマぐらい自分で決めさせて欲しかったが一番的を射たテーマを選んだと思っている。
まぁ論文読みたくなったら10ヶ月後くらいに読みたいといってくれ。
それまでに2ch潰れてなかったらな。
0032１３２人目の素数さん
2007/01/21(日) 23:11:250033なんつっ亭 ◆YLhguIEUXM
2007/01/21(日) 23:13:23なんつって＾＾；
0034salesman
2007/01/21(日) 23:15:060035こんなこと言ってるキチガイだから注意
2007/01/22(月) 00:04:36>>126
盗まれそうでマジで怖い。
ハッキング対策でもうじき研究用マシンはもうじきスタンドアロンにしようと思うし。。。
でも、知られないようにかなり抽象的に書くと
(iは回数をあらわす。この場合は回数自体に特に意味は無いが、回数が変わった条件はまったく別の条件である可能性がある)
1.部分的な都市(i=1のときは全体を指す)を最短経路を導き出すことのできる関係を持たせることができる条件Xiに基づいて分割する。
2.その条件の定義を行う。
3.関係を導き出せなくなるまで1、2を繰り返す。(微妙に違うがデータベースの正規化をイメージすると少し楽かも。)
4.さらに分割した都市間などに条件が見られる場合はその条件を定義する。
5.1〜4で行ったことにより実質木構造ができており、この木をたどることで最短経路が導き出せる。
実際こんなにきれいなことはしてないんだけどな・・・。
木をたどるといっても頭の中で勝手にやってプログラム組んだだけだし。
簡単に書くと都市をどんどん分割してそのグループに関係を付加したということね。
>>129
O(n^2)×O(n)=O(n^3)となる。
O(n)の部分をO(1)に置き換えると全体ではO(n^2)となる。
決してO(1)で解けるわけではない。
ああ、わかってるよ。ケアレスミスということにしておくよ。
ただ、自信満々で叩くと自分が間違っているときに痛い目にあうから。
>ぜんぜんＮＰ−ＨＡＲＤでないじゃないか？
私はそう確信していますが断言はしません。
>>131
知っている。心配しないでくれ。
ただ、私が抽出したあ・る・も・のの間にいま非常に強い相関が見られている。
P=NPの可能性がどうしても捨てきれないんだ。
0036１３２人目の素数さん
2007/01/24(水) 18:35:42Ｐ＝ＮＰ問題は解決の糸口すら全く見つかっていない。
量子コンピュータの開発を実現するし、
素因数分解が成立たないので、Ｐ＝ＮＰだと思うが・・・
0037１３２人目の素数さん
2007/01/25(木) 00:58:26日本語でおｋ
P=NPとか言ってる奴は数学しかやってないとよく分かるな。
工学系の人間だったら二度と口をきいてもらえないな。
0038１３２人目の素数さん
2007/01/29(月) 08:46:46数学をちゃんとやっているのかすら怪しいのだけれど。
■ このスレッドは過去ログ倉庫に格納されています