P=NP

[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

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

上下前次 1-新書関写板覧索設栞歴

あと 328 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.362s*