[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
60: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:16:18.08 ID:gWEkLHdd(7/21) AAS
a4「また反例を見つけました。(0,0)(1,0)(2,0)(3,0)。これでは種まきアルゴリズムは
使えませんね？(3,0)-(0,0)が届きません。どうですか？こみさん。」
こみ「いいえ、あなたはまだ序章をやってるだけです。アルゴリズムは複雑ではない
ですよ？いいか、量子コンピュータではないんですよ？」
a4「うん？やっぱりこみさんは嘘つきだ！序章なのに複雑でないとか。やっぱり
僕の統合失調症だ！」
こみ「そうではありません。ではね、もうちょっと複雑な技を撃つにしたい。これです。」
65: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:59:04.08 ID:gWEkLHdd(12/21) AAS
a4です。こみさんは一旦下りてますが、巡回セールスマン問題をWikipediaで見ると、
全てのノードを訪れるだけで、出発地に戻らない図が載ってますね。でも、証明など
が載ってないので、そこから考えることにします。
171: a4 ◆L1L.Ef50zuAv 2020/05/27(水)00:39:07.08 ID:KIcOaTic(1/9) AAS
名古屋の宇宙人２「俺は宇宙人だ。統合失調症なのか？ではな、俺様は宇宙人だ。
統合失調症なのか？いいえ、どうした？大橋先生！統合失調症なのか？はい。
ほらな、統合失調症じゃん。１つ言っていい？これ書く理由があるんだわ。俺が
テレパシーを受けてるの。こういうこと書け、と。うん？テレパシーはあるだろ？
それでさ、大澤先生！こいつは死刑。ほら、統合失調症。どうした？大澤先生！
ほら、統合失調症じゃない。ほらな、じゃぁ、俺らは違法か？警察に電話してみたら？
ニュースになるのか？ならないだろ？じゃぁ、松本君が脅迫罪？そうだったら、
逮捕すればいいじゃん？やってみたら？これでいいか？俺は去るぞ。」
326: a4 ◆L1L.Ef50zuAv 2021/05/05(水)10:08:02.08 ID:MQNLYPZk(10/16) AAS
a4「モンテカルロしました。何かの近似解は出ますが、駄目ですね。例えば、
233, 9, 205, 23, 146,
15, 21, 225, 94, 212,
135, 141, 113, 125, 41,
239, 149, 9, 98, 81,
224, 28, 36, 247, 173,
に対して、長さと辺の組み合わせが、
15(1,0), 9(3,2), 23(0,3), 28(4,1), 41(2,4)
などと出ますが、これが最適かもわからないし、計算できないときもあります。」
名古屋の宇宙人２「そうか。俺は終わりにしない。」
389: 2021/11/12(金)12:29:56.08 ID:hrOx69Ju(1) AAS
こんな証明は、どうですか？
****P=NP問題の証明****
「神託により解が与えられる」を命題ｐとする。
「多項式時間で解ける」を命題ｑとする。
¬ｐ∧ｑ⇒P → ¬P⇒¬（¬ｐ∧ｑ） ?
省11
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s