[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
72: a4 ◆L1L.Ef50zuAv 2020/04/02(木)10:43:18.96 ID:gWEkLHdd(19/21) AAS
同じ場所で、「Polynomial-time approximation scheme」というのをみつけました。
「In general, for any c > 0, where d is the number of dimensions in the
Euclidean space, there is a polynomial-time algorithm that finds a tour of
length at most (1 + 1/c) times the optimal for geometric instances of TSP
in O (n(log(n))^(O(c*sqrt(d)))^(d-1)) time.」と。こんな数式知らないですよ？
でも、これは「approximation」ですね？でもそうということはP=NPを疑っても
いいんじゃないですか？と。これを証明した人達は「Gödel Prize」みたいですね。
僕も欲しいです。
95(1): ID:1lEWVa2s 2020/04/04(土)03:29:26.96 ID:INr9KMtd(1) AAS
夕方四時半に寝て今起きちゃった。
137: a4 ◆L1L.Ef50zuAv 2020/05/23(土)06:58:39.96 ID:NtEWshuB(6/13) AAS
宇宙人とか悪魔だー！と思っていたら、聖書の言葉を貰いました。
「起きよ、光を放て。あなたを照らす光は昇り 主の栄光はあなたの上に輝く。
見よ、闇は地を覆い 暗黒が国々を包んでいる。しかし、あなたの上には主が
輝き出で 主の栄光があなたの上に現れる。」(イザヤ書60:1,2)
この文章も生成しようと思っている画像に載せるよう言われてます。
155: a4 ◆L1L.Ef50zuAv 2020/05/25(月)01:15:41.96 ID:G6Yn3ivH(1/6) AAS
ヒンディー語を勉強しながらつまらないことばかり妄想してます。タイムマシンで
オイラーさんに話しかけても返事が無かったら、e^iπ=-2になってしまうんですか？
とか。
192: a4 ◆L1L.Ef50zuAv 2020/05/30(土)09:11:59.96 ID:k3/iLtaI(1/9) AAS
a4「今日もその女性と話が出来ました。ヘブライ語の勉強を続けられそうです。」
名古屋の宇宙人２「君、恋してるんじゃないのか？」
a4「まだ恋愛ステータス聞いてないので、他のところでモテてるんじゃないかとか
考えちゃいますね。」
名古屋の宇宙人２「１つ言っていい？ここ、その人見てるから。」
a4「僕が今、彼女がいない理由はお金が無い問題もありますが、もうそういう状態
が長く続いたために、言語交換の友人関係を築くために禁欲してます。5ch的には
ユダヤ人の金持ちがいるとかいう情報が暴露されてますが、確かにゲーム理論的に、
僕の人工知能が売れるようにとか、その女性と関係を築くことができれば、言語は
家庭教師を雇えばいいだけかもしれません。」
省4
265: a4 ◆L1L.Ef50zuAv 2021/03/11(木)03:17:55.96 ID:qN6xr1Yb(5/24) AAS
a4「
普通に考えて16!通りの計算は僕のパソコンではできませんでした。
その代わりWikipediaの資料を出します。
画像ﾘﾝｸ[png]:upload.wikimedia.org
僕の手法では解決しませんね。これが反証です。
」
名古屋の宇宙人２「Wikipediaって嘘つきじゃん？」
a4「確かにno-cloning theoremとかの表記がおかしいですね。」
355: a4 ◆L1L.Ef50zuAv 2021/07/26(月)18:40:39.96 ID:eS1gQLda(7/18) AAS
>>354
東工大の量子焼きなましとかかな？僕の担当の長谷川准教授は逆にノーベル賞の論文
からイオントラップ型を真似して開発していた先生でした。Ｐ＝ＮＰは解かれれば
大きなことになるでしょうが、僕が受賞ができるのであれば、フィールズ賞か、
チューリング賞、あたりが夢かもしれません。
370(1): a4 ◆L1L.Ef50zuAv 2021/07/31(土)04:13:38.96 ID:VxfYR1Z+(1/4) AAS
>>369
僕の理論が正しければ、タイムマシンを含むcloningも使った量子コンピュータが
出来ればいいということですね。現実的に僕は今「性理コンピュータ」という
ものを開発しています。これは簡単に書くと量子乱数を用いたもので、
「高速占い人工生命で株価予測音楽」と説明しています。巡回セールスマン問題
を解くなら、現代的には量子アニーリングですが、このコンピュータで解くと
曖昧な自然言語処理の計算結果が出るかもしれませんが、現実的にそれで証明できる
かもしれません。これは開発に１年ほどかけようと考えています。株価が当たる
可能性があるので、高額に販売する軍事用コンピュータかもしれません。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s