[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(14): a4 ◆L1L.Ef50zuAv 2020/03/30(月)21:55:08.58 ID:4sBnDtD8(1/4) AAS
こんにちは。P=NPを肯定的に解いてみました。検証をお願いします。
巡回セールスマン問題をｎ次元格子に距離を保つよう配置してジグザグに解きます。
ノードを１つずつ増やすと最短経路は１つのエッジが消えて２つのエッジに変わります。
計算量は、1+2+3+…+n=n(n+1)/2=O(n^2)
109(1): 2020/04/05(日)04:38:40.58 ID:ZYmC/YeO(1) AAS
ワロタ
205: a4 ◆L1L.Ef50zuAv 2020/05/31(日)11:04:08.58 ID:QsnKdvev(4/12) AAS
a4「そういえば、大澤先生を攻撃したら、ニュースでは、むしろ日本は不景気だと
やってました。僕は株やＦＸなどは基本的にランダムで手数料を取られるシステム
だと考え、経済に関心はありませんが、お金の和は一定なんじゃないですか？銀行が
消してるんですか？悪い国などがあるなら量子コンピュータで攻撃すればいいじゃない
ですか？」
名古屋の宇宙人２「お、これは面白いな。ではさ、俺はそういうの使わないんだわ。
一応、晒しとこう。どこだろうな？アメリカって言おうとしてるでしょ？a4君。
今ね、アメリカの普通の人がa4君のところに中国語で会話しようって来てるんだわ。
これが現実。俺はこれくらいにしたい。数学板的にはよく考えてみよ。ではな。」
285: a4 ◆L1L.Ef50zuAv 2021/03/12(金)08:58:48.58 ID:zCsn/dGn(1/13) AAS
名古屋の宇宙人２「俺は嘘つきだぞ。書いてみよ。」
a4「じゃぁ、僕のやってることには何の科学的根拠も無いんですね？でも僕の計算
してるのは、まず４×２通りではなく、駒は逆回転も含めるので４×２＋４＝１２
通りでした。これは多項式時間の議論に影響ありません。アルゴリズムについて
一旦考えました。まず駒と縞は意味が無いんじゃないですか？」
名古屋の宇宙人２「そうかもしれんぞ。」
a4「それで、４×４＝１６マスについて１２通りほどの総当たりをしてマス同士を
最短で結びます。それであとは最急降下法で不要な辺をカットすれば、
12*N+12*16*16*N/16+12*N*(16^2)*(16^2)/(16^2)+…
12*(16^n)*(16^n)*N/(16^n)〜O(N^2)
省1
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s