[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
21: ID:1lEWVa2s 2020/03/31(火)14:45 ID:UrUHbgPx(2/2) AAS
>>20
僕も12時間寝てる。
眠れなくても布団に入ってる。
22: a4 ◆L1L.Ef50zuAv 2020/03/31(火)14:47 ID:/0OHc4N+(8/27) AAS
今、問題なのは、TSPの最短閉路に、もう１つノードを追加して最短閉路を考えた時、
１つのエッジが消えてそれがそのノードとの２つのエッジに変わる、という以外の
ものになるか？です。反例を探してます。
23: a4 ◆L1L.Ef50zuAv 2020/03/31(火)14:57 ID:/0OHc4N+(9/27) AAS
反例のようなものが見つかりました。
正方形の紙の４つの頂点を考えます。すると、最短閉路は４のようになります。
√２離れた向こう側の頂点同士を３次元的にくっつけるように間にノードを入れると、
１＋０＋０＋１＋√２のようになります。
これで「このクソスレは終了しました」なんでしょうか？でも、テレパシーの指令
により、もうちょっと考えてスレを続けさせていただきます。
24: a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:09 ID:/0OHc4N+(10/27) AAS
まだ謎に思えるのは、この直交したジグザグ経路しか考えないTSP（以下、a4-TSP
と呼ぶことにする）を考えると、もう位置が決まっていて、正方形を３次元的に
くっつけたりしないんじゃないかと。もしこの反例のようなことするなら、最初から
近い位置にあるんじゃないか？と。でも、P=NPを証明しろ！と言われたら、まだ
わからないことだらけ。まだ研究を続けます。
25: a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:18 ID:/0OHc4N+(11/27) AAS
今、考えてるのは、グラフ構造のエッジの距離が、ｎ次元のものでもいいか？です。
やっぱり>>2さんが頭良いということですが、複素数などを考えず、単純にｎ次元の
ものでもNP完全になるかなどを考えてます。
26(3): a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:28 ID:/0OHc4N+(12/27) AAS
そういえば、懸賞金が入ったらどうするか？を妄想してますが、基本的に
量子コンピュータの開発費にしようと思ってます。これなら数学的な貢献で
いいんじゃないかと。
27(2): ID:1lEWVa2s 2020/03/31(火)15:37 ID:u+SuL/Zv(1/5) AAS
>>26
懸賞金はヘーベルハウスの家建てやあ。
但し童貞は守ること。
28(1): 2020/03/31(火)15:39 ID:AEGXedru(2/2) AAS
なんだやすのりじゃないのか
最近twitterでもP=NPを証明したって言ってるやつがいたからそいつかと思った
29(2): ID:1lEWVa2s 2020/03/31(火)15:40 ID:u+SuL/Zv(2/5) AAS
>>26
あと建築設計に数学があるんだけどみつけな。
私は知ってるけどひんとはださない。
僕は建築家目指してる。
事務所は我が家。
軍資金はぱそこん代。
30: ID:1lEWVa2s 2020/03/31(火)15:43 ID:u+SuL/Zv(3/5) AAS
僕怒ると暴走するんで黙ります。
31(1): a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:46 ID:/0OHc4N+(13/27) AAS
>>27
研究所みたいなのは建ててもいいかなと思ってる。ナマズの地震予知とかの研究に
特化したところ。童貞はまだ守ってるけど。
>>28
やすのりさんではないですね。最近はずっとa4って名前でやってます。
>>29
有限要素法とかだったら勉強したことあるよ。
32(1): ID:1lEWVa2s 2020/03/31(火)15:51 ID:u+SuL/Zv(4/5) AAS
>>31
>>29
%代数学ゆ産業。
%てぇじざんこくな。
(係数)
0.6’2+0.8’2=0.28’2=0.96’2
ひんとおわり。
33(1): ID:1lEWVa2s 2020/03/31(火)15:53 ID:u+SuL/Zv(5/5) AAS
ねりゅ。
34: a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:54 ID:/0OHc4N+(14/27) AAS
>>32
ちょっと難しいね。
35: a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:54 ID:/0OHc4N+(15/27) AAS
>>33
おやすみ。
36: a4 ◆L1L.Ef50zuAv 2020/03/31(火)16:12 ID:/0OHc4N+(16/27) AAS
少しずつ考えてます。まず１，１，３の三角形は、x軸に３の辺を置くと、頂点は、
(0,0),(3,0)(3/2,√5i/2)で複素数なら解はありました。
37: a4 ◆L1L.Ef50zuAv 2020/03/31(火)16:18 ID:/0OHc4N+(17/27) AAS
じゃぁ、正方形の頂点をくっつけるようにするんじゃなくて、全てのノードを最初から
複素数で決めて置いて代入ソートのようにしていくと、正方形の頂点を構成した時点で
正方形ではなく、１＋０＋１＋√２、なんじゃないかと。
38: a4 ◆L1L.Ef50zuAv 2020/03/31(火)16:40 ID:/0OHc4N+(18/27) AAS
やっぱり難しいですね。
x=0からx=2までの最短経路は自明なんですが、x=1+iのような点が入ってくると
いうのを後の問題にはできないですね。
やはり「このクソスレは終了しました」になるのか？ですが、まだ続けます。
39: a4 ◆L1L.Ef50zuAv 2020/03/31(火)16:47 ID:/0OHc4N+(19/27) AAS
このスレが続く理由はまだ>>1の方法が倒れてないんですよ。このa4-TSPが一般化
されたグラフでないために、NP完全であるということがまず示せてないんです。
40: a4 ◆L1L.Ef50zuAv 2020/03/31(火)16:50 ID:/0OHc4N+(20/27) AAS
>>1のa4-TSPが、NP完全でないと証明されたり、NP完全であっても１つのエッジを
２つのエッジ以外の反例がある、ということが示されたら、基本的にこのスレは
終了かもしれません。
上下前次1-新書関写板覧索設栞歴
あと 388 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.012s