[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
39: a4 ◆L1L.Ef50zuAv 2020/03/31(火)16:47:50.99 ID:/0OHc4N+(19/27) AAS
このスレが続く理由はまだ>>1の方法が倒れてないんですよ。このa4-TSPが一般化
されたグラフでないために、NP完全であるということがまず示せてないんです。
110: a4 ◆L1L.Ef50zuAv 2020/04/05(日)05:23:08.99 ID:tIpxH0CW(4/8) AAS
>>109
数学的コメディを考えてるので、笑っていただきありがとうございます。
248: a4 ◆L1L.Ef50zuAv 2020/08/17(月)03:05:23.99 ID:xlzbq8aE(1) AAS
a4「組み合わせた図形って回転すれば距離の関数が出るじゃないですか？これでは
解けません。」
名古屋の宇宙人２「うん？そうか？そうだな。俺的にはね、まずね、量はし先生に
したい。」
a4「うん？量子コンピュータを創るんですか？」
名古屋の宇宙人２「そうじゃないの。これは解けるの。」
a4「まず最先端の論文がよく理解できないし。できたとしても近似解じゃないですか？」
名古屋の宇宙人２「現実的に言っていい？俺ね、これはね、大域最適解にしたい。」
a4「確かに蝶の形をした円柱群を９匹つなげてもう１匹どう繋げようか？と思ったら、
９匹を動かしたほうが大域最適解か？ということですか？」
省4
271: a4 ◆L1L.Ef50zuAv 2021/03/11(木)17:13:42.99 ID:qN6xr1Yb(11/24) AAS
a4「反例を探しています。４×４の正方形に、内部に２×２の正方形で頂点に
円が来る場合を考えました。おかしいな？と思ったのですが、１番大きな
正方形の場合は最適解を出力できるので、（駒｜縞）で余分な長さが出来る
ことについてはまだ可能性がある、と判断しました。」
名古屋の宇宙人２「頭良いな。あともうちょいだ。」
302: a4 ◆L1L.Ef50zuAv 2021/05/03(月)13:18:13.99 ID:4uHcH5fP(1/9) AAS
a4「また騙されながらP=NPを解いてました。TSPは解くのが難しいですが、
PARTITIONなら折り紙を半分に切ってそれぞれをばらばらにすれば、元に
戻せて、TSPの解がいっぱいできると思ったら、PARTITIONから3DMに
戻すところで、s(a_i)=2^(3pq-f(i))+2^(2pq-g(i))+2^(pq-h(i))
とかって数値が出てきて、任意の大きさには折り紙は切れず失敗しました。」
名古屋の宇宙人２「君はこれくらいでMITとかに入れるよ。」
a4「教授からは返信がありません。」
名古屋の宇宙人２「いいか？誰か待ってみろ。」
311: a4 ◆L1L.Ef50zuAv 2021/05/04(火)19:44:06.99 ID:JsFpfDjr(1/6) AAS
a4「メールに返信は無いですね。」
名古屋の宇宙人２「そうか。１回、計算してみよ。」
a4「何かが間違ってる気がします。」
名古屋の宇宙人２「それじゃさ、すまん、１回、１番簡単なのだけ計算してくれ。
折り紙を半分に切って、片方をもう半分に切る。これだけだ。」
a4「それで２の３乗通りで表にしたり裏にしたりで普通に半分半分になる答えを
巡回セールスマン問題で表せばいいんですね。今日は眠いので時間かかるかも
ですが、僕の宿題にします。」
名古屋の宇宙人２「やってみよ。」
381: a4 ◆L1L.Ef50zuAv 2021/09/01(水)23:04:43.99 ID:HmWKggja(1/2) AAS
研究は少しずつですが、進んでいます。
タイムマシンを含む性理コンピュータの計算できるクラスを考えました。Sとします。
P⊂Sは真ですね？NP⊂Sは大丈夫そうです。でもSだとP=NPになるんですよ。
証明を書くために、Sで株価の値を連続して当てる実験をしています。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.027s