[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
115(2): 2020/04/05(日)07:30 ID:lHog73EU(1) AAS
正直P=NPって本当に考えにくい事態だよな
ソートの平均計算量がO(N)で済むのと同じくらい有り得なさそうだと思ってる
116: a4 ◆L1L.Ef50zuAv 2020/04/05(日)07:40 ID:tIpxH0CW(8/8) AAS
>>115
僕もそうだと思ってます。でも幻聴は違うこと言ってくるので、現代のような個人にも
昔のスパコンのようなものが与えられている時代では違う結果が出せないか？とも
思ってます。
158: a4 ◆L1L.Ef50zuAv 2020/05/25(月)02:19 ID:G6Yn3ivH(4/6) AAS
非構成的なというのは日本語では上手く表現できてないかもしれませんが、
個人的には、>>115さんの仰る通り、クイックソートがO(n*log(n))になる
ことは証明されていないのに、実際使うとその通りになる、という問題だと
思ってます。だから、P=NPもそうなんですか？とテレパシーで未来人に聞くと、
「そうではない。」と返ってきて、僕はその道を進みます。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.027s