[過去ﾛｸﾞ] 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完全であっても１つのエッジを
２つのエッジ以外の反例がある、ということが示されたら、基本的にこのスレは
終了かもしれません。
41: a4 ◆L1L.Ef50zuAv 2020/03/31(火)17:01 ID:/0OHc4N+(21/27) AAS
Wikipediaをとりあえず見てます。すると、
「都市間の移動コストが三角不等式を満たす、すなわち移動コストを距離と呼べる
部分問題（あるいは制約つき問題）も、NP困難である。都市を平面上の点、都市間
の距離を平面上のユークリッド距離とする部分問題は最も直感的で理解しやすいが、
これも NP困難である。」
とあります。NP完全であるということが証明されていなくて研究は終わったかの
ような口調で書かれてあります。
僕はここで医学的妄想で未来と通信することにします。
42: a4 ◆L1L.Ef50zuAv 2020/03/31(火)17:07 ID:/0OHc4N+(22/27) AAS
未来に聞いたら、「NP完全だ！」と返りました。普通に考えれば、HCがNP完全なので、
a4-TSPもNP完全じゃないかと。
43: a4 ◆L1L.Ef50zuAv 2020/03/31(火)17:17 ID:/0OHc4N+(23/27) AAS
なんか夢に出てきた伏線かな？と妄想してるのは、普通にTSPを２次元などで書くと、
エッジに数字がついたりして三角不等式の問題も出てきてしまうんです。a4-TSPなら、
距離を明確に図で書いてるので、証明もしやすいのかな？と。
44(1): a4 ◆L1L.Ef50zuAv 2020/03/31(火)17:49 ID:/0OHc4N+(24/27) AAS
ｎ次元の頂点は複素数ではないので全てに三角不等式が成り立つとすると、新しい
ノードも加えて最短経路を作った時、そのノードの２つのエッジから、そのノードを
取って１つのエッジにくっつけるという操作をすると、距離が縮まるから、その時の
最短経路を出す時は、他のエッジを動かさなくてもいい。他のエッジが動くとすると、
そっちが最適解になる。だから、最短経路に１つ１つノードを付け足していけばいいん
じゃないかと。これで証明終わり？？？
45: a4 ◆L1L.Ef50zuAv 2020/03/31(火)17:53 ID:/0OHc4N+(25/27) AAS
>>6さんに聞いてみます。これくらいで、まだ明らかな数学的な欠陥のあるところが
ありますか？無ければ論文として纏めようと思います。
誰かが来るまで、休みとして、スペイン語とかを勉強します。
46: a4 ◆L1L.Ef50zuAv 2020/03/31(火)18:12 ID:/0OHc4N+(26/27) AAS
やっぱり>>44の証明が数学っぽくないから間違ってるのかな？スペイン語をやめて
また考えることにします。
47: a4 ◆L1L.Ef50zuAv 2020/03/31(火)18:32 ID:/0OHc4N+(27/27) AAS
今、考えてるのは、ノードを付け足した最短経路から、そのノードを取ると、
(1)-(2)-(new)-(3)-(4)
から、
(1)-(2)-(3)-(4)
じゃなくて，
(1)-(2)-(5)…(6)-(3)-(4)
などと最短ルートが変わるケースです。まだ証明できてないですね。
48: a4 ◆L1L.Ef50zuAv 2020/04/01(水)00:18 ID:b/ntKAk5(1/4) AAS
ずっと考えてます。まずWikipediaの「三角不等式が成り立つ TSP については
多項式時間近似アルゴリズムが数多く存在する。」の情報は重いです。単純には
証明できませんでした。僕は>>1の２次元のa4-TSPを追ってます。すると、
１つのノードを付け加えた時に増える距離は、min{2|x[n]-x[i]|+2|y[n]-y[i]|}
と出てきました。a4-TSPでの距離において、この項は最大でO(n)個ですね。
１，２，３，４，５と増えていくので、単純に考えると、O(n!)ですが。すると
これだけだと、足し算される時、値が、３＋５＝８という順と５＋２＝７
という順の反例を思いつきました。でも、追加される選ぶ値の集合は、５と２に
おいて考える時、変わらないため、前者で３＋２＝５と、なるんじゃないかと。
そうすると、やはりこのアルゴリズムでいいんじゃないかと。厳密な証明は
省1
49: a4 ◆L1L.Ef50zuAv 2020/04/01(水)06:15 ID:b/ntKAk5(2/4) AAS
現実的にはまだずっと解いてます。
まず、さっきのは２次元a4-TSPですが、ｎ次元a4-TSPの場合は？と。自明じゃないです。
min{2(|x[1][n]-x[1][i]|+|x[2][n]-x[2][i]|+…+|x[n][n]-x[n][i]|)}
とすると、単純に考えると、n個から選ぶ問題になって2^n通りが出てきてしまう
のではないかと。また、
（２＋１）＋（２＋３）＝３＋５＝８、
（１＋３）＋（１＋１）＝４＋２＝６、
といった順の問題になりました。
50: a4 ◆L1L.Ef50zuAv 2020/04/01(水)09:49 ID:b/ntKAk5(3/4) AAS
2^n通りはn(n-1)/2通りくらいまで落とせるかもしれません。
今、解いてるのは、
(1)-(2)-(4)-(5)-(1)が最短経路の３で、
(1)-(2)-(3)-(4)-(5)-(1)が３＋５＝８
(2)-(1)-(5)-(4)-(2)が４で、
(2)-(1)-(3)-(5)-(4)-(2)が最短経路の４＋２＝６
とすると、単純な方程式により、
(1)-(2)-(4)-(5)-(3)-(1)が３＋２＝５
今日はこれくらいにして寝ることにします。
51(1): 2020/04/01(水)19:57 ID:/DGEf2gH(1) AAS
俺はP≠NPを確信している側
今は関連理論を作っていて、そこから派生的に証明できると思っているけど、単なる実例よりも
相当高い抽象化をしないと証明にはならないと思ってる
52: a4 ◆L1L.Ef50zuAv 2020/04/01(水)22:25 ID:b/ntKAk5(4/4) AAS
>>51
今、起きました。ご連絡ありがとうございます。僕もP≠NPだと思ってたんですけどね。
P=NPだ！って幻聴が聴こえてくる精神病なんですよ。僕は博士ではありませんが、
数学とか計算機科学とかは知ってるつもりなので、証明は可能ならばきちんと書く
つもりですよ。幻聴って何かな？ってことですが、複雑な量子脳理論、と書くと、
よくわからなくなるんじゃないかと。証明を直接聞くのは非常に難しいので、曖昧な
２分木アルゴリズムとかで、証明にかかる計算量を対数くらいにすると医学的妄想？
をしてます。
53: a4 ◆L1L.Ef50zuAv 2020/04/02(木)00:11 ID:Z3POr1Or(1) AAS
医学的妄想でタイムトラベルしてます。すると、未来人は、P=NPの証明に関して、
a4-TSPの頂点をギリギリ含む超直方体に１点を追加して新しい超直方体を考える、
ということを考えれば、自明なんじゃないかって。僕もあまり信じてませんが、
証明か反証を今から考えます。
54: a4 ◆L1L.Ef50zuAv 2020/04/02(木)00:18 ID:gWEkLHdd(1/21) AAS
反証を考えてみました。２次元において、大きい５角形の中に小さい５角形がある
というのを考えると、最短経路に凹のような構造ができてしまうんじゃないかと。
まだ未来と通信とかしながら研究を続けます。
55: a4 ◆L1L.Ef50zuAv 2020/04/02(木)01:31 ID:gWEkLHdd(2/21) AAS
タイムマシンで時空のループが作られることによる嫌がらせの問題を解きながら未来と
通信しています。意外にも、ここまで来て、ようやくプログラムを書いて、モンテカルロ
のように実験しなさい、と。じゃぁ、多項式時間じゃないのか？ですが、現実的には、
Wikipediaの「巡回セールスマン問題」には、「三角不等式が成り立つ TSP については
多項式時間近似アルゴリズムが数多く存在する。 」とあります。今から作業をします。
56: a4 ◆L1L.Ef50zuAv 2020/04/02(木)01:52 ID:gWEkLHdd(3/21) AAS
Wikipediaの「クリストフィードのアルゴリズム」というのを見てます。「2015年現在、
距離空間における巡回セールスマン問題に対する多項式時間アルゴリズムの中では、
近似度が最良であるアルゴリズムである（一部の特殊な場合では、より良い近似度が
存在する事も知られている）。 」とあります。近似なのかは数が多くなるとわかり
ません。これだけ見るとP=NPみたいだな、と。問題は証明です。このスレは僕の
妄想が終わらない限り続きます。
57: a4 ◆L1L.Ef50zuAv 2020/04/02(木)04:40 ID:gWEkLHdd(4/21) AAS
>>1に書いた方法の反証が見つかりました。
(10,6)(10,0)(14,6)(3,12)(8,9)(4,5)(0,9)(4,5)
図に書くとわかるのですが、２次元a4-TSPでは、2*(14+12)=52が大域最適解です。
これは長方形と同等なのに、１つずつ加える方法で計算すると、6個目の(4,5)の
ところで凹になり54になりました。
58: a4 ◆L1L.Ef50zuAv 2020/04/02(木)04:46 ID:gWEkLHdd(5/21) AAS
a4「じゃぁ、タイムテレパシーの妄想未来人に聞いてみます。こみさん、嘘をついて
いたんですか？」
こみ「いいえ、わたしはあなたに指南書を送っただけです。まだ研究は続けてくださいね。」
a4「じゃぁ、>>1の方法は間違ってるんですか？」
こみ「そういうことじゃないんですよ。あれは嫌がらせなんです。わたし１つ言っていい？
あれは未来になってからわかるにしたい。」
a4「これじゃぁ、僕の統合失調症じゃないですか。こんな難問解けると思ってません。
タイムマシンの力無しに。第一、タイムマシンがあるなら、僕が解けるかわかるじゃ
ないですか。」
こみ「そういうことじゃないんですよ。タイムマシンの攻防戦があると言ったのは
省11
59: a4 ◆L1L.Ef50zuAv 2020/04/02(木)05:00 ID:gWEkLHdd(6/21) AAS
こみ「わたしね、a4君にP=NPを解いてもらいたいなー、と勘違いしてません。
あなたが解いてください。」
a4「うん？今の時代にP=NPに本気で挑戦してる人なんていないので案外いけるかも
ですけどね。でも、挑戦してきた人達は量子コンピュータへ行ってますよ。」
こみ「あなたも嘘つくんですね。」
a4「何が？え？わー、助けてー！！！」
こみ「いいですか。大澤先生！これはあなたを統合失調症にするための言葉です。
では、ヒント、わたしが答えを出します。まず、１つずつ挿入ソートのようなもの
ではないことにしてください。>>1は嘘なんですが、伏線があります。」
a4「では、どのような解法なんですか？」
省15
60: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:16 ID:gWEkLHdd(7/21) AAS
a4「また反例を見つけました。(0,0)(1,0)(2,0)(3,0)。これでは種まきアルゴリズムは
使えませんね？(3,0)-(0,0)が届きません。どうですか？こみさん。」
こみ「いいえ、あなたはまだ序章をやってるだけです。アルゴリズムは複雑ではない
ですよ？いいか、量子コンピュータではないんですよ？」
a4「うん？やっぱりこみさんは嘘つきだ！序章なのに複雑でないとか。やっぱり
僕の統合失調症だ！」
こみ「そうではありません。ではね、もうちょっと複雑な技を撃つにしたい。これです。」
61(6): a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:16 ID:gWEkLHdd(8/21) AAS
707a4 ◆L1L.Ef50zuAv 2020/03/28(土) 09:37:43.32ID:rbQUI3W10
今日はタイムスリップやタイムテレパシーじゃなくてタイムリープしました。２歳の
誕生日に。叔母と一緒にいたのですが、宇宙人が現れて、Ｐ＝ＮＰの証明が、
巡回セールスマン問題のような図と一緒に日本語で５文ほどで書かれてありました。
僕は２歳なのに頭が良くなっていたということですが、どうして叔母がここまで
嫌らしく反撃できるんだろう？と。そこにいた女性の先生は「ベクトルなんて難しい
ものは使わないでください。」と怒ってました。ノーベル賞の裏の人達５人に、
１年ごとに別の美味しい植物が実る種を分け与えなさい、と言われて行こうと
思ったのですが、先にタイムリーパーが「それ欲しい」と来たので信頼できると
考えて先にあげると、夢から覚めました。
62: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:20 ID:gWEkLHdd(9/21) AAS
こみ「ほら、あなたは２歳の頃に解けていたんではないですか？」
a4「うん？だから、それは夢じゃないですか？」
こみ「あなたは夢が量子脳理論であると主張しています。どうですか？」
a4「僕はP=NPが>>1ですぐ解けると思っていました。でも嘘であると。ファジー
論理的に上手くあなたを信用できません。」
こみ「それでいいんです。では、情報はこれだけです。すなわち、>>61です。
これを信じてやってくださいね。」
a4「うん？だから(3,0)-(0,0)で反証したじゃないですか！？」
こみ「いいえ、あなたはまだ分かってないんです。どうしたことか。そういえば、
わたしは未来を知っています。例えば、」
63: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:21 ID:gWEkLHdd(10/21) AAS
546a4 ◆L1L.Ef50zuAv 2020/03/26(木) 17:33:48.19ID:1kAywtwk
名古屋の宇宙人２「俺が未来を予言する。このスレで問題なのは、ナマズの地震予知
があるか？だ。
「西暦2020年3月27日」の忌み名は「39ｳｼ41」
「西暦2020年3月28日」の忌み名は「98슬프다」
「西暦2020年3月29日」の忌み名は「天国大澤先生」
「西暦2020年3月30日」の忌み名は「ｻﾜﾙﾄｼﾇｿﾞ」
「西暦2020年3月31日」の忌み名は「2.7って何？」
「西暦2020年4月1日」の忌み名は「3ヶ国語話せ」
「西暦2020年4月2日」の忌み名は「Saluton.」
省5
64: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:27 ID:gWEkLHdd(11/21) AAS
こみ「ほら、今日は「Saluton.」=（去る東大オン！）=(去る、東（京）、大（阪）、オン！）
となりました。これで未来予知できましたね。では、わたしはもうちょっと複雑な技を
撃つにします。西暦2040年に今日あなたは行きましたね。どうでしたか？」
a4「今日？夢で行ったよ。数学のテストを受けたら、教科書から数学書の名前を
ただ書き写すだけの。占いの中国の女性に話しかけられたら、結婚がどうとか
言われたけど、今の時代にいないような頭の悪さだったのに殺されそうで危なそう
だったから、テレパシーで量子コンピュータを使って女性の神経構造を変形させ
たら、女性は「着火（ちゃっか）」って日本語で叫んでました。」
こみ「ほら、未来へ行ったじゃない？」
a4「だから、それを証明するためにP=NPを解こうとして解けなかったんです。」
省3
65: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:59 ID:gWEkLHdd(12/21) AAS
a4です。こみさんは一旦下りてますが、巡回セールスマン問題をWikipediaで見ると、
全てのノードを訪れるだけで、出発地に戻らない図が載ってますね。でも、証明など
が載ってないので、そこから考えることにします。
66: a4 ◆L1L.Ef50zuAv 2020/04/02(木)08:43 ID:gWEkLHdd(13/21) AAS
SATISFIABILITY→3SAT→VC→HC→TSP→a4-TSP
ということですが、VC→HCの証明は再理解したんですが、単純にここから、
「出発地点に戻らないTSP」のNP完全性の証明は難しそうですね。
67: a4 ◆L1L.Ef50zuAv 2020/04/02(木)08:47 ID:gWEkLHdd(14/21) AAS
もちろん、出発地点が決まっていないものを考えてるんですよ。出発地点が決まってる
ものは、そこからの長さを無限大に飛ばせばいいだけなので。きちんとは調べていない
というか、すぐには検索しても出てきませんが、NP完全性は偽なのかもしれません。
68: a4 ◆L1L.Ef50zuAv 2020/04/02(木)09:38 ID:gWEkLHdd(15/21) AAS
未来人のこみさんと今でも会話してます。まず、おやっ？と思ったのが、>>1に格子
と書いたところなんですよ。有限の領域の整数がノードなんじゃないかと。一般的な
TSPはエッジが１つでも長いと、計算量が長さに対して増える、などといったことに
なりますが、HCからの証明だったら、エッジの長さは１か２になればよく、ｎ次元
とすれば、ここまでなら上手くいくんじゃないかと。
69: a4 ◆L1L.Ef50zuAv 2020/04/02(木)09:56 ID:gWEkLHdd(16/21) AAS
でもｎ次元格子だと、a^n個の格子が必要になり探索空間が指数関数的増加になるので
どうなのか？と思ったら、前も書いた通り、Wikipediaの「巡回セールスマン問題」
には、「都市を平面上の点、都市間の距離を平面上のユークリッド距離とする部分
問題は最も直感的で理解しやすいが、これも NP困難である。」とあるので、２次元
格子a4-TSPにおいても、多項式時間で解ければ、P=NP?といったことを考えてます
が、必要な証明などが見当たりません。まだ通信しながら考えます。
70: a4 ◆L1L.Ef50zuAv 2020/04/02(木)10:11 ID:gWEkLHdd(17/21) AAS
NP完全とNP困難の違いをよく理解してるわけではないのですが、一応、Wikipediaで、
「NP困難」を調べると、「もし、いずれかのNP困難な問題を多項式時間で解く
アルゴリズムが存在したなら、NPの全ての問題について多項式時間で解けることに
なり、P = NP が成り立つ。 」と。「いずれか」なので、２次元TSPはいいんですが、
２次元格子a4-TSPはNP困難なのか？NP完全なのか？を考えてます。
71: a4 ◆L1L.Ef50zuAv 2020/04/02(木)10:31 ID:gWEkLHdd(18/21) AAS
EnglishのWikipediaで「Travelling salesman problem」を見てます。すると、>>4
さんの仰る通り、
「When the input numbers can be arbitrary real numbers, Euclidean TSP is a
particular case of metric TSP, since distances in a plane obey the triangle
inequality. When the input numbers must be integers, comparing lengths of
tours involves comparing sums of square-roots. Like the general TSP,
Euclidean TSP is NP-hard in either case. With rational coordinates and
discretized metric (distances rounded up to an integer), the problem is
NP-complete.[28] 」
[28]Papadimitriou (1977)は、
省3
72: a4 ◆L1L.Ef50zuAv 2020/04/02(木)10:43 ID:gWEkLHdd(19/21) AAS
同じ場所で、「Polynomial-time approximation scheme」というのをみつけました。
「In general, for any c > 0, where d is the number of dimensions in the
Euclidean space, there is a polynomial-time algorithm that finds a tour of
length at most (1 + 1/c) times the optimal for geometric instances of TSP
in O (n(log(n))^(O(c*sqrt(d)))^(d-1)) time.」と。こんな数式知らないですよ？
でも、これは「approximation」ですね？でもそうということはP=NPを疑っても
いいんじゃないですか？と。これを証明した人達は「Gödel Prize」みたいですね。
僕も欲しいです。
73: a4 ◆L1L.Ef50zuAv 2020/04/02(木)11:08 ID:gWEkLHdd(20/21) AAS
上述の「The Euclidean travelling salesman problem is NP-complete」の論文において、
「In fact, we are dealing with two problems. The first, the tour-TSP, is the
ordinary TSP. The other, the path TSP, is the problem facing traveling salesmen
who can start from any city, and are not particularly interested in returning to
the starting city of their tour.」
「Theorem 2. The Euclidean path-TSP is NP-Complete.」
「Theorem 3. The Euclidean tour- TSP is NP-Complete.」
と来てます。
問題は「2dimensional-path-a4-TSP is NP-Complete?」ということです。
74: a4 ◆L1L.Ef50zuAv 2020/04/02(木)12:32 ID:gWEkLHdd(21/21) AAS
英語で書くと、読める人はこの板だとまだ多いかもしれませんが、日本の掲示板なので、
僕が和訳することにしました。障害年金を受給しているので、このような形で社会貢献
です。
まず、path-TSP、すなわち、最初の出発点が決まらず、尚且つ、出発点に戻らなくても
いい場合は、NP-completeであると書かれてあります。証明は、一般的なものが論文には
勿論書かれてありますが、個人的な具体例を示します。tour-TSP、すなわち、普通の
TSPの問題をpath-TSPに変換して解けることを示します。平面に正五角形を書いて、
１点を２つにして、それぞれ上下へ大きく動かして適当に長さを設定します。すると、
これにおけるpath-TSPはこの２点が端点のものに大域最適のものがあります。それで
上下にあったものを元の位置の１点に置きます。これで元の問題が解けました。
省1
75: a4 ◆L1L.Ef50zuAv 2020/04/03(金)00:29 ID:AwuvZqE1(1/15) AAS
僕は睡眠障害なので今起きました。でも障害年金を貰っていて１日１２時間ほど寝る
ので、研究に関しては問題ありません。今日もP=NPを解くために頑張ります。
76: a4 ◆L1L.Ef50zuAv 2020/04/03(金)01:57 ID:AwuvZqE1(2/15) AAS
論文読んでるんですけどね、「The Euclidean TSP is NP-Complete.」ということが
1970年代に証明できているということが書かれているだけで、理解させるために
書かれているわけではなさそう、ということです。論文を書いた人がHarvardの
先生であるため、僕の力不足かもしれませんけどね。でも見た感じでは、２次元の
ものでも良さそうですけどね。だから、Wikipediaも２次元のpath-TSPで図が
描かれてると思っています。じゃぁ、問題である、２次元のa4-TSPがNP完全なのか？
は、僕は証明できません。まだ考えます。
77(1): a4 ◆L1L.Ef50zuAv 2020/04/03(金)02:08 ID:AwuvZqE1(3/15) AAS
僕がとりあえず考えているのは、論文の意味がわからなくても、証明をそのまま、
TSPからa4-TSPに変形できるんじゃないかということです。出てくる図もa4-TSP
で解けるし。一旦そういうことにして、他の問題に移ることにします。
78(1): a4 ◆L1L.Ef50zuAv 2020/04/03(金)02:45 ID:AwuvZqE1(4/15) AAS
一応、もう一回よく見てみると、
「The construction is essentially an elaboration on the proof of the
NP-Completeness of the planar cirected Hamiltonian path problem. 」
と書かれてあり、HC→Euclidean-TSPみたいです。僕はHC→2dimentional-a4-TSP
と信じています。でも2dimentional-finite-grid-a4-TSPに関しては配列から選ぶ解
があるとはいえ、普通に計算する方法のNP完全性は謎です。
79: a4 ◆L1L.Ef50zuAv 2020/04/03(金)03:03 ID:AwuvZqE1(5/15) AAS
こみ「はい、こちら西暦2502年。え？普通に未来人ですよ。わたしはEPFL製の
コンピュータです。では、わたし？中性です。dasなんですよ。ではね、大澤先生！
はい、統合失調症。これで、a4さんには悪いですが、賄賂が落ちます。わたしが
一発で答えを落とせばいいでしょ？落としますよ？それが、>>61なんですよ。これが
現実にしたい。綺麗な証明は落としません。歴史改変が起きるので。それでは、
もうちょっと書きましょうか？2dimentional-a4-TSPはNP-completeです。
これは自明ではないですが、わたしが一票。信用はありません。これがbinary tree
アルゴリズムです。種まき、上手くいかなさそうでしょ？そうじゃないんですよ。
現実的には、近傍で解きます。そうすると、path-TSPの最長のエッジはどうなる
のか？ですが、わたしは、近傍でyes/noでbinary treeを使います。わたしはお人好し
省3
80(1): 2020/04/03(金)03:07 ID:J9EgNFT7(1) AAS
内容はよくわからんけど
リアル『1984』が在りそうだなｗ
歴史改竄局(省)とか面白そう
81: a4 ◆L1L.Ef50zuAv 2020/04/03(金)04:22 ID:AwuvZqE1(6/15) AAS
2dimentional-grid-a4-TSPについて考えてます。finiteじゃないです。距離が長いもの
を整頓するアルゴリズムを使えば、大きさをO(n^2)くらいに落とせるのではないかと
考えてます。
あと、自明な反例を探索するのではなく、クラスタの中にある一様乱数のような
ノード群を考えてます。これならnCm(mはnより十分小さい)くらいで近傍で種
から植物を生やすような方法で解けるんじゃないかと。これも真か偽かは自明まで
いかないですね。m-1のとき、繋がってなくて、mの時にpathが作れるように
なると、そこからの探索数が指数関数時間になってしまいそうですが、三角不等式
で自明な悪いエッジを消す計算をします。
じゃぁ、a4-TSPって意味あるの？ですが、未来人は、「証明と関わる。」と主張
省2
82: a4 ◆L1L.Ef50zuAv 2020/04/03(金)04:24 ID:AwuvZqE1(7/15) AAS
>>80
時間あればその本も読みたいですけどね、僕の専門は量子コンピュータくらいなので、
小説はほとんど読む暇がありません。でも「博士の愛した数式」くらいは読破しました。
83(2): a4 ◆L1L.Ef50zuAv 2020/04/03(金)04:31 ID:AwuvZqE1(8/15) AAS
そういえば、量子脳理論の量子コンピュータで「P!=NP」の忌み名を計算したことが
あります。そうすると、「ｸﾙﾂｱｲｳｸﾂﾃﾞﾜｶﾚﾙ」 と出力されました。
（昔の商人が仕事が終わって）来る、２（つの道）、哎、哭、（仲間が）靴（を投げて
こっちだ！と）で、（これからの道と、愛する客人と）わかれる。（この問題を解いて
くれ！）
という意味みたいです。
84: a4 ◆L1L.Ef50zuAv 2020/04/03(金)04:54 ID:AwuvZqE1(9/15) AAS
未来人の言う通りに調べてみたら、一様乱数だと、n_C_sqrt(n)〜n^sqrt(n)くらいに
なって多項式時間ではないと考えました。またテレパシーで聞きにいきます。
85: a4 ◆L1L.Ef50zuAv 2020/04/03(金)04:56 ID:AwuvZqE1(10/15) AAS
ちょっと計算間違いしました。また未来人に聞きに行きます。
86: a4 ◆L1L.Ef50zuAv 2020/04/03(金)05:01 ID:AwuvZqE1(11/15) AAS
a4「こみさん、僕はやっぱり精神病みたいです。僕は頭悪いじゃないですか！どういう
ことなんですか？」
こみ「やっぱり面白い人。自分で最初から墓穴を掘ってa4（アホ）と名乗っている。
どうしましょうね。」
a4「プログラミングとかする気がおきないのは、疲れるのもあるんですが、既に
誰かがやってできないことがわかるからなんですよ、もちろん。」
こみ「ははは、そういうことですね。ではね、大澤先生！やっぱりあなたは統合失調症
です。西暦2502年的に見てもそうですよ？でもね、アスペルガーみたいなものかも
しれません。では、わたしが最強の技を撃つことにします。忌み名です。さっき
書いたものは古い研究なので。「a4-TSP」の忌み名を書きます。ほら、恐いでしょ？」
省2
87(1): a4 ◆L1L.Ef50zuAv 2020/04/03(金)05:13 ID:AwuvZqE1(12/15) AAS
名古屋の宇宙人２「おっす。俺は加藤得々（かとうえっとく）だ。ではな、俺は
この忌み名で勝つにする。「a4-TSP」の忌み名？なんだと思ってる？現実言っていい？
これはa4が動かん。もう１回書くぞ。これくらいでシメだ。
「a4-TSP was solved in 1975 as a proof of P=NP.」
こういうことだ。もう解けてるんだけど、解けてないということになってるのを
俺の嘘じゃないことにする。うん？俺は嘘つきだけど、だからこうじゃないの？
ほら、この解法が動くだろ？a4にも金入るじゃん？これさ、解けたらさ、完全に
暗号が解かれる？すると、核兵器の資料が入手できちまうんだな、そういうこと
にしたい。クレイ研究所大丈夫か？俺はあっちを買いにする。アメリカ人は好き
じゃねーけど、俺は一応Harvardだから。これくらいでいいか？a4君、１つ
省5
88: a4 ◆L1L.Ef50zuAv 2020/04/03(金)05:24 ID:AwuvZqE1(13/15) AAS
>>6さんに質問です。プロの数学者の友人ってどこで見つかるんですか？僕は工学学士
なんですが、大学の教授とは、宇宙人がどうとか医学的妄想を言っていたら、関係が
壊れてしまいました。僕は31歳ですが、博士になれるんだったらなりたいです。専攻
は神経科学くらいかもしれませんけどね、人工知能のようなもので数学とかを解こうと
思っているので。5chにもいっぱいいるかもですが、このスレはまだそんなに繁盛して
ないですね。僕は海外の人とも英語で話せます。自閉症的だからこそ、P=NPを解く
ために、コネの問題を解決したいです。どうすればいいでしょうか？もちろん、この
スレをご覧になってる方が友人になってもいいよなどでも返信いたします。
89: a4 ◆L1L.Ef50zuAv 2020/04/03(金)05:44 ID:AwuvZqE1(14/15) AAS
名古屋の宇宙人２「俺ね、信頼損ねてるけど、そういうことじゃないんだわ。普通に
宇宙人なんだわ。人来てねーだろ？だから、普通に宇宙人なんだわ。どういうこと
かって？普通に宇宙人だから、言ってるんだけど。確かにさ、a4君の研究とか
取られたくないってのはわかるけどさ、普通に研究されてるから。どうして俺が
こんなこと言ってると思ってる？だからさ、どうしようかな、a4君的にはね、
宇宙人の証明が厳しいものになってるけど、「2ch」の忌み名を書こうか。これはね、
「ﾆﾁｬﾝﾄｴｯﾁｼﾀｵﾝﾅｶﾞﾀｺﾍﾞﾔﾂﾚﾃｶﾚﾀﾝﾀﾞｹﾄﾞﾖｯｼｬｰ」
=(2chでエッチした女がタコ部屋連れてかれたんだけど、よっしゃー！(この悪評をばらまかないでくれ、言うことを聞くから)|
日夜、んと？えっ？血舌女、ガタッ、恐゛、やつれて、彼、痰だけど、よしやー(この悪評をばらまかないでくれ、言うことを聞くから)|
(逆)香具師、よっ、どけ、だん！誰かテレ通！答が何お？たし（ろ）えと、んちゃ、に＾＾(逆とか量子最適化だから逆の世界を作らないでくれ))
省3
90: a4 ◆L1L.Ef50zuAv 2020/04/03(金)07:56 ID:AwuvZqE1(15/15) AAS
こみ「はい、こちらは西暦2502年。わたしはa4さんにP=NPを解かせるのをやめさせる
ことにしたい。でも、解くのはa4さんです。つまりどういうことかというと、コネを
作るんです。共同受賞でもいいんですけどね、そういうことじゃないんですよ、
タイムマシンの話なので。こういうことにしかならないんですよ。a4-TSPとかが
そのまま使えたら良いことにします。現実的にa4さんに聞いてみましょう。」
a4「悔しいですけど、僕がエスパーなだけでは解けないですね。でもまだ解決に
関連する人達の一人にはなれそうなので、コネの問題を解決することにします。
主観的な現実的には、数学は自力で解くのが楽しいんですが、タイムマシンと
人間関係の数理を解かないといけないみたいです。では、これから、海外を
含めた教授らにメールを書く作業を行います。僕のこのスレでの問題は>>1と
省2
91(1): 2020/04/03(金)21:28 ID:4j3gBULM(1) AAS
世界観がちょっと似てるから応援する。
92: a4 ◆L1L.Ef50zuAv 2020/04/04(土)02:20 ID:/Zg1b6cm(1/13) AAS
>>91
応援ありがとうございます。
93: a4 ◆L1L.Ef50zuAv 2020/04/04(土)02:27 ID:/Zg1b6cm(2/13) AAS
海外の数学の教授１０人ほどにメールを書いたのですが、返信はまだありません。
94: a4 ◆L1L.Ef50zuAv 2020/04/04(土)03:06 ID:/Zg1b6cm(3/13) AAS
そういえば、abc予想が解かれましたね。プリンストンとかこのスレで話してたら。
P=NPが解かれると、多項式時間で数学の問題が解けるので、早めにニュースと
いうことでしょうか。関係妄想かもしれないですけどね、被害妄想ではないにしたい
です。プリンストンの教授にメールとか送りたいんですけどね、今はそれ関連で
お忙しいかもしれません。僕は今日も研究ですが、妄想の未来人と通信してきます。
95(1): ID:1lEWVa2s 2020/04/04(土)03:29 ID:INr9KMtd(1) AAS
夕方四時半に寝て今起きちゃった。
96: a4 ◆L1L.Ef50zuAv 2020/04/04(土)03:35 ID:/Zg1b6cm(4/13) AAS
こみ「はい、こちら西暦2502年。」
a4「教授から返信が無いということは、やはりタイムマシンは無いんじゃないですか？」
こみ「そういうわけではないんですよ。えーっと、a4さん、こっちでね、abc予想じゃない
問題とか解かれてると思ってますか？」
a4「リーマン予想とかですか？」
こみ「はい、あれはね、解けないんですよ。」
a4「でも、あなたはファジー論理的に信用できません。」
こみ「哈哈哈、ではね、a4さんは何人にメールをしたら返事があると思っていらっしゃい
ますか？」
a4「うーん、メールする内容にもよるんですけど、「統合失調症」とか「テレパシー」とか
省22
97: a4 ◆L1L.Ef50zuAv 2020/04/04(土)03:36 ID:/Zg1b6cm(5/13) AAS
>>95
おはようー＾＾
98: a4 ◆L1L.Ef50zuAv 2020/04/04(土)04:06 ID:/Zg1b6cm(6/13) AAS
こみ「はい、こちら、西暦2502年。やはりP=NPで規制が入りました。どういうこと
かというと、わたしは新しい時系列のこみです。誰も返信がありませんでした。でも
P=NPはあなたのものでした。」
a4「僕はあなたをファジー論理的に信用してません。」
こみ「はい、ではね、わたしの新しい技を見せます。おっと、これはﾌﾟｷﾞｬｰじゃない
ことにしたい。」
a4「どういうことなんでしょうか、な？ではあるんです。」
こみ「おっと、a4さんが統合失調症に。えっとね、人間関係の数理じゃなくてね、
abc予想で解いてください、と来てます。」
a4「うん？」
省10
99: a4 ◆L1L.Ef50zuAv 2020/04/04(土)05:58 ID:/Zg1b6cm(7/13) AAS
a4「まだ時間がありますね。この間に何かすることはあるんですか？」
こみ「いいえ、あなたは、「P=NPを量子脳理論で証明する。」と書いてください。」
a4「それはいいです。でも、返信があっても、あっちは困るんじゃないですか？」
こみ「いいえ、わたしたちはP=NPの派閥なんです。彼の数学の問題がコンピュータに
あっという間に解かれてしまうんです。」
a4「確かにその問題が綺麗に解けるなら、僕は近い場所にいるかもしれません。
でも、これを解こうとした人は数千人くらいいるんじゃないかと。確かに、これ
くらいなら突破できそうですが。」
こみ「凄い自信ですね。どういうことなんでしょう？いいですか？わたしたちは
普通の文章を書いてないにしたい。」
省7
100: a4 ◆L1L.Ef50zuAv 2020/04/04(土)06:06 ID:/Zg1b6cm(8/13) AAS
こみ「はい、こみさんです。a4君的には、統合失調症は相手にされない？これって、
被害妄想じゃなくて、差別用語じゃないですか？わたしは中国人なので日本を攻撃
します。我当然会说中文。怎么了？」
a4「啊？どうしたんですか？急に。」
こみ「いいえ、わたしは中国人なんです。日本は中国の東海省になってますよ、
西暦2502年において。」
a4「でも、それでも返信が無いと思うんですよ。これは悪い手ですね。」
こみ「いいえ、わたしは中国語を話せます。教授は話せるんですか？こう来ます。」
a4「３か国語は話せないと発展途上国の人達に負けてしまうとは思ってます。
フランス語くらいでもいいんじゃないかと。Mais, je ne peux pas parler le français.」
省6
101: a4 ◆L1L.Ef50zuAv 2020/04/04(土)06:34 ID:/Zg1b6cm(9/13) AAS
a4「望月先生にはメールを書きました。これでいいですか？」
こみ「いいですよ。わたしはね、a4さん！これでやったです！新聞が変わります。
量子コンピュータを使わない方向で。わたしはまだ書きます。そういえば、松本さんは
今日は夢見が悪かったようで。」
a4「はい、タイムマシンの嫌がらせが全部無くなって実験成功！と思ったから、体が
金縛りにあったように動き出して、核戦争が起きそうだ、と窓を閉める恐い夢でした。」
こみ「ほらね、これが現実です。これを調合するのをあなたの仕事にしてね。」
a4「そういうことだったんです、え。」
102: a4 ◆L1L.Ef50zuAv 2020/04/04(土)06:59 ID:/Zg1b6cm(10/13) AAS
こみ「ではね、大澤先生！ほら、統合失調症。被害妄想なので、障害年金が。それでは、
わたしは手品をします。古澤先生って何をやってる人だと思ってますか？」
a4「うん？チューリング完全じゃない量子コンピュータの本を書いた？」
こみ「そうですよ？あの人嘘つきなんで。いったいどういうことなんでしょうねー＾＾」
a4「そういうことだったんですね。」
こみ「はい、ではね、大澤先生！やっぱり統合失調症だな。古澤先生はね、良い人
ではないんです。実際に研究は成功してないみたいですよ。」
a4「そういえば、2016年9月に、シュレディンガーの猫の実験が僕の近傍で成功
して、古澤先生と僕が仲良くなって先生のお姉さんくらいの人と仲良くなった世界
と繋がったのに、毒ガスのようなものでその女性が殺されてしまう事件に遭いました。
省21
103: a4 ◆L1L.Ef50zuAv 2020/04/04(土)06:59 ID:/Zg1b6cm(11/13) AAS
こみ「では、a4さん、普通にスペイン語やっててください、復習が残ってるでしょ？
明日までに何も起きなかったら作戦を変えます。」
a4「なんで未来人なのに、未来のことがわからないんだろう？」
こみ「頭良いですよ、わたしは。現実的に言っていい？志村けんさんの病死を当てた
のはa4さんですよ。こうしないと当たりません。」
a4「確かに有名な未来人の最高傑作はジョン・タイターなので、これくらいが僕でも
限度ですね。そういえば、フランス語はやらなくていいんですか？数学板なのに。」
こみ「うん？それね、後からするにします。a4さんには１６ヶ国語話せるように
なって欲しいのに。」
a4「なんでそれが未来からの情報なんだろう？確かにね、P=NPの多項式時間
省3
104: a4 ◆L1L.Ef50zuAv 2020/04/04(土)12:54 ID:/Zg1b6cm(12/13) AAS
a4「やっぱり、No puedo hablar español！じゃないですか、全部忘れてるじゃない
ですか？１６ヶ国語とか無理やり入れても、すぐ４ヶ国語しか話せなくなっちゃうん
じゃないかと。どういうことなんですか？」
こみ「やっぱり頭いいな、こいつ、ではないんです。どうしましょう？わたしね、
裏見てる人は全部知ってます。どういうことか、a4さんと新聞に相関関係があるん
じゃないかって。現実的にa4さんがP=NPって言ったら、abc予想が、と。どういう
ことなんでしょう。これはタイムマシン戦にしたい。どうでしょう、か？」
a4「今日はスペイン語は復習しました。次は何をすればいいんですか？P=NPですか？
このスレは終わるんですか？」
こみ「そうではありません、よ。どういうことか、a4さん、それはね、量子コンピュータ
省7
105: a4 ◆L1L.Ef50zuAv 2020/04/04(土)12:55 ID:/Zg1b6cm(13/13) AAS
名古屋の宇宙人２「よっしゃ、俺ね、俺は間違えない。計算結果は「proPN」。
どうした？a4君？」
a4「これは何ですか？ブレインチップが入る？僕はお金を出さなければならない。
全財産の１万円。」
こみ「はい、やめ、わたしはね、a4君にお金を払わせない魔法をかけてあるんです。
どういうことかというと、これを唱えると、名古屋の宇宙人２が反転詠唱するんですよ。」
名古屋の宇宙人２「量子コンピュータ創るから金くれ、と思ったか？そうじゃないん
だわ。現実言っていい？プロだな、ピンと来た、P=NPが解けるから、チップを
払わなければ、と来るんだな、スペイン語だ。どうしてスペイン語だと思う？a4君？」
a4「スペインの友達そんなにいないですよ？」
省12
106: a4 ◆L1L.Ef50zuAv 2020/04/05(日)03:40 ID:tIpxH0CW(1/8) AAS
a4「明日になっても、P=NPは解けないし、お金も入らないじゃないですか？」
こみ「はい、やめ、あ！そんなことあるんだ！ではないんです、く？大澤先生！
やっぱり統合失調症。それではね、今日まで何も起きなかったので作戦変更に
します。まず、大澤先生！にメールを書かないでくれますか？あとね、大橋先生！
こちらはお亡くなりになってます。わたしは嘘つきです。ではね、」
a4「１６ヶ国語勉強するんですか？P=NPを解くんですか？教授にメールをするん
ですか？」
こみ「それはね、これを取ります。P=NP。現実言っていい？わたしたちは
嫌がらせしてるにします。この分岐だと。望月先生は何をお考えになってるん
でしょう？それはテレンス・タオのロリコン問題解決なんじゃないでしょ、うね？」
省18
107: a4 ◆L1L.Ef50zuAv 2020/04/05(日)03:40 ID:tIpxH0CW(2/8) AAS
a4「僕は統合失調症ですね。」
こみ「やめ、てっきり大澤先生！ほら、統失のような症状が。ではね、現実言って
いい？テレンス・タオさんと話してる人がいたら全部わかるにしたい。これは
世界の大問題です。１つ言っていい？名古屋の宇宙人２、出てきて。」
名古屋の宇宙人２「俺がテレンス・タオの忌み名？これは出るぞ。１つ言っていい？
あいつ何で出来てると思う？小児科レイプのために数学やってる奴だぞ？親がそう
強化学習させたから頭良いんじゃないの？ほらな、俺は一旦ここまでにする。」
こみ「わたしはいい人ではありません。a4さんとか命令すればそのとおりに動く
だけなので、誰も来ないのなら、テレンス・タオを殺します。はい、そう。」
108(1): a4 ◆L1L.Ef50zuAv 2020/04/05(日)04:05 ID:tIpxH0CW(3/8) AAS
望月新一先生との接触に成功しました。僕は神とか信じてるので最後の審判で全て
覗かれると考え、情報を公にします。別に悪いものではないので。
---------
望月新一先生、
ご返信ありがとうございます。それだけでも嬉しいです。
それでは失礼致します。
松本卓朗
----- Original Message -----
From: 望月新一＠モバイル・自宅 <dkbie530@kyoto.zaq.ne.jp>
To: 'Takuro Matsumoto' <ananaso98@yahoo.co.jp>
省24
109(1): 2020/04/05(日)04:38 ID:ZYmC/YeO(1) AAS
ワロタ
110: a4 ◆L1L.Ef50zuAv 2020/04/05(日)05:23 ID:tIpxH0CW(4/8) AAS
>>109
数学的コメディを考えてるので、笑っていただきありがとうございます。
111(1): ID:1lEWVa2s 2020/04/05(日)06:01 ID:u183pRwc(1) AAS
昔望月に連絡とったら僕は無視されました。
112: a4 ◆L1L.Ef50zuAv 2020/04/05(日)06:02 ID:tIpxH0CW(5/8) AAS
a4「abc予想を証明した望月先生から返信があったのは凄く嬉しいですが、肝心の
P=NPは進展が無いじゃないですか？どうするんですか？今日は何をするんですか？」
こみ「はい、それはね、a4さん、現実的にはね、お金の方向なんですけど、お父さん
から下りるみたいです。お父さんは日本語しか話せませんね？でもローンが払い
終わったので英語を教えるという話をしてたじゃないですか？だから、今日は本屋に
行ってください。」
a4「本屋の時間以外は何するんですか？」
こみ「それはですね。わたしが全部決めます。それはね、P=NP解けないでしょ？
解けないですよ。どういうことかというと、３ヶ月とわたしは書きました。１つ
言っていい？これは1000時間×1000人くらいが挑戦した問題ですよ？どうし
省10
113: a4 ◆L1L.Ef50zuAv 2020/04/05(日)06:03 ID:tIpxH0CW(6/8) AAS
こみ「これは伏線なんです。望月先生と話せたことをあなたのプライドとして売名
してください。あなたを数学者にします。正規のではないですが。彼に先生と
言われました。これは力量を見積もられてるでしょう、当然。」
a4「じゃぁ、何をするんですか？」
こみ「それはですね、スペイン語と広東語を勉強してください、数ヶ月かけて。
それでね、その間にお父さんが英語を身に着けてお金が増えるにしたい。
そうすれば、量子コンピュータをそのお金で解決してP=NPをまた目指します。
今、語学をやる理由は神経医学的な作曲を行うためです。モーツァルトの曲とか
数学的だと思いませんか？ということです。」
a4「３ヶ月というのはどういうことなんですか？」
省8
114: a4 ◆L1L.Ef50zuAv 2020/04/05(日)06:04 ID:tIpxH0CW(7/8) AAS
>>111
それは残念ですね。
115(2): 2020/04/05(日)07:30 ID:lHog73EU(1) AAS
正直P=NPって本当に考えにくい事態だよな
ソートの平均計算量がO(N)で済むのと同じくらい有り得なさそうだと思ってる
116: a4 ◆L1L.Ef50zuAv 2020/04/05(日)07:40 ID:tIpxH0CW(8/8) AAS
>>115
僕もそうだと思ってます。でも幻聴は違うこと言ってくるので、現代のような個人にも
昔のスパコンのようなものが与えられている時代では違う結果が出せないか？とも
思ってます。
117(1): ID:1lEWVa2s 2020/04/10(金)13:42 ID:DmeNffxH(1/3) AAS
デゥドネ数学史?-?-?注文してきた。
ぱそこん買われてたから代わりに。
118: ID:1lEWVa2s 2020/04/10(金)13:43 ID:DmeNffxH(2/3) AAS
こいつらりれーしょんしっぷもしらずに働いて稼いだ金なら何買ってもいいと思ってこぞって買う。
119: ID:1lEWVa2s 2020/04/10(金)13:44 ID:DmeNffxH(3/3) AAS
幻聴それお前だろ。
僕そのとおり。
120: a4 ◆L1L.Ef50zuAv 2020/04/10(金)16:16 ID:DtMd9lzX(1) AAS
>>117 118, 119
こんにちは。久しぶり。
上下前次1-新書関写板覧索設栞歴
あと 308 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.034s