P=NP

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

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

2(3): 2020/03/30(月)22:22:08.72 ID:zmYBSMz5(1/3) AAS
まずｎ次元格子に距離を保つよう配置可能であることを示してよ

64: a4 ◆L1L.Ef50zuAv 2020/04/02(木)06:27:46.72 ID:gWEkLHdd(11/21) AAS
こみ「ほら、今日は「Saluton.」=（去る東大オン！）=(去る、東（京）、大（阪）、オン！）
となりました。これで未来予知できましたね。では、わたしはもうちょっと複雑な技を
撃つにします。西暦2040年に今日あなたは行きましたね。どうでしたか？」
a4「今日？夢で行ったよ。数学のテストを受けたら、教科書から数学書の名前を
ただ書き写すだけの。占いの中国の女性に話しかけられたら、結婚がどうとか
言われたけど、今の時代にいないような頭の悪さだったのに殺されそうで危なそう
だったから、テレパシーで量子コンピュータを使って女性の神経構造を変形させ
たら、女性は「着火（ちゃっか）」って日本語で叫んでました。」
こみ「ほら、未来へ行ったじゃない？」
a4「だから、それを証明するためにP=NPを解こうとして解けなかったんです。」
省3

71: a4 ◆L1L.Ef50zuAv 2020/04/02(木)10:31:09.72 ID:gWEkLHdd(18/21) AAS
EnglishのWikipediaで「Travelling salesman problem」を見てます。すると、>>4
さんの仰る通り、

「When the input numbers can be arbitrary real numbers, Euclidean TSP is a
particular case of metric TSP, since distances in a plane obey the triangle
inequality. When the input numbers must be integers, comparing lengths of
tours involves comparing sums of square-roots. Like the general TSP,
Euclidean TSP is NP-hard in either case. With rational coordinates and
discretized metric (distances rounded up to an integer), the problem is
NP-complete.[28] 」

[28]Papadimitriou (1977)は、
省3

138: a4 ◆L1L.Ef50zuAv 2020/05/23(土)07:37:52.72 ID:NtEWshuB(7/13) AAS
現段階で受信しているアルゴリズムを公開します。

画像群は量子ノイズなどは載らず綺麗に長方形の構造です。大きさの連結などは
乱数に従います。それぞれの画像に対して、色立体から奥行きが乱数で定義されて
いて、滅茶苦茶に浮き上がったりします。文字列も表示されますが、これは基本的
に聖書やコーランなどのビッグデータをダウンロードして、僕の開発した
チューリング完全であるＴ語を用いて複雑に文献を検索します。現実的には
単語発火とfor文くらいが基本だと思ってます。「打酱油」などのテレパシーで
受信した重要キーワードは予めいくつか設定しておきます。量子ノイズが入るので
文字は綺麗に出ません。球面上に文字を書くことを繰り返して、線と円で
最急降下法のように近似します。そうすると、線と円が「P=NP」の証明のように
省1

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

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.015s