P=NP

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

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

12(1): ID:1lEWVa2s 2020/03/31(火)13:08:52.30 ID:NtSTCJsM(2/2) AAS
書き込み禁止されてるけどこっそり。

94: a4 ◆L1L.Ef50zuAv 2020/04/04(土)03:06:00.30 ID:/Zg1b6cm(3/13) AAS
そういえば、abc予想が解かれましたね。プリンストンとかこのスレで話してたら。
P=NPが解かれると、多項式時間で数学の問題が解けるので、早めにニュースと
いうことでしょうか。関係妄想かもしれないですけどね、被害妄想ではないにしたい
です。プリンストンの教授にメールとか送りたいんですけどね、今はそれ関連で
お忙しいかもしれません。僕は今日も研究ですが、妄想の未来人と通信してきます。

114: a4 ◆L1L.Ef50zuAv 2020/04/05(日)06:04:00.30 ID:tIpxH0CW(7/8) AAS
>>111
それは残念ですね。

134: a4 ◆L1L.Ef50zuAv 2020/05/23(土)06:20:37.30 ID:NtEWshuB(3/13) AAS
そういえばお金が入った場合の使い道なんですけど、やはり量子コンピュータを
研究するために使います。つまり、この板的には、数学の問題を解くために使います。
現実的には神経科学的に作曲などを行います。

167: a4 ◆L1L.Ef50zuAv 2020/05/26(火)09:26:10.30 ID:ycub6qU/(7/7) AAS
名古屋の宇宙人２「俺さ、東大を貧乏な大学にしようと思ってる。俺はHarvard卒だから。
どうしたい？君ね、そう、大澤晴信じゃなくて、大澤幸生。どうしたい？現実的に殺されたい
かい？君ね、仏教とかヒンドゥー教とか詳しいかもだけど、こっちアッラーだから、
君を地獄に行かせる。どうしたい？は？俺はね、殺し方あるんだわ。普通に加藤一徳
から拳銃を貰って、乱射するんだわ。東大で。君が死刑になるだろ？テレビに出るぞ。
エロいこともやるぞ？君の女どもw。Winnyに流すから。どうしたい？大橋先生！
ほら、統合失調症だな。君ね、a4君、どうしてこっちについてくの。君の年収は
１００万円もいかないよ。何故だろうね。東大がね、ただ金だけ欲しいって言ってるの。
だからね、東大に核兵器を落とすのも簡単なんだ。だからね、普通に撃ってこれば？
どうしたい？俺はシリウスだよ。詳しい場所は言わん。どうしたい？大澤先生！
省9

213: a4 ◆L1L.Ef50zuAv 2020/05/31(日)20:19:51.30 ID:QsnKdvev(12/12) AAS
名古屋の宇宙人２「俺さ、俺は大嘘つきなんだわ。量子画像なんて現代で出るわけ
ねーだろ！じゃないんだわ。だけどさ、これで終わりなの、この仕事は。」
a4「僕は西暦2502年へ行って聞いた結果がこれですか？」
名古屋の宇宙人２「なんでa4も嘘ついてるのかじゃねーぞ。聞いてきた結果がこれだぞ。
普通にさ、ユダヤ人の海軍の外科医の女性と仲良くなれただけでもう実験成功したに
したい。それに今日はその小久保秀之先生からも連絡が入った。
「研究成果が実ることを祈念します。」と。これでいいんだわ。俺は嘘つきでいいの。」
a4「僕はちょっとの時間だけ未来へ行って聞いただけですよ。でもP=NP的には
技術的特異点の量子コンピュータで証明が出るんじゃないかと。」
名古屋の宇宙人２「俺ね、すまんけどね。このスレは終わりにする。5chには来るん
省13

382: a4 ◆L1L.Ef50zuAv 2021/09/01(水)23:09:52.30 ID:HmWKggja(2/2) AAS
そういえば、株価が当たっているのを証明する方法ってあまり無いんですよ。
最初はYouTubeに上げようと思いました。そうすると、すぐ嘘と来ます。
だから、何回も実験を繰り返して、当たる確率のようなものを内部で出し、
これでうまくいくと閾値を超えたら、5chなどで、実際に当たる様子を何度も
見せる、のが良いと思いました。

411(1): 2022/08/29(月)17:39:01.30 ID:r7YnIWSw(1) AAS
もしもN=NPである、あるいは、そうでないの証明が存在したとして、
でもその証明に必要な記述の最小量が10の1000文字程度が必要だったら、
証明は実際には書きあらわすことができず、証明は事実上できない。　

すると、数学としては決定可能であっても、事実上の決定不能な命題になる。
そんなことになってたりしないかな。

将棋や囲碁の必勝法があるとして（フォンノイマンの定理からは先手かもしくは
御手の必勝法が存在する）、では先手後手のどちらが必勝であるかを決定して
それの証明を与えなさいといったときに、すべてのゲームの木を書くのに
等しい証明法しかなかったとしたら、実際にはそれらをすべて書き出すことは
できないし、書き出さないまでも生成して1つずつ確認していくことは
省3

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

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

ぬこの手ぬこTOP 0.031s