[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
66: a4 ◆L1L.Ef50zuAv 2020/04/02(木)08:43:03.17 ID:gWEkLHdd(13/21) AAS
SATISFIABILITY→3SAT→VC→HC→TSP→a4-TSP
ということですが、VC→HCの証明は再理解したんですが、単純にここから、
「出発地点に戻らないTSP」のNP完全性の証明は難しそうですね。
183: a4 ◆L1L.Ef50zuAv 2020/05/29(金)04:11:45.17 ID:5qdGaiD2(3/10) AAS
そういえば、クレイ数学研究所はゼータ関数の零点に関する予想も出してますが、
P=NPが肯定的に解決されるなら、こういった問題も多項式時間で解決できるのでは？
ということで書いてます。でも、現実的には量子コンピュータが解決するのかな？
と妄想してます。
391: a4 ◆L1L.Ef50zuAv 2021/11/27(土)13:00:07.17 ID:2gIlZRmQ(1) AAS
外部ﾘﾝｸ[php]:01ken.com
P=NP証明に向けた活動を続けています。株価をまた当てたらこうなりました。
画像ﾘﾝｸ[JPG]:01ken.com
詳しくは上のサイトの掲示板をご覧ください。
荒らし防止のためパスワードを設定してるので、
書き込みたい人は僕にメールください。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s