[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
402(1): chinpoh 2022/03/10(木)20:19 ID:cPRiPx7d(1) AAS
こんにちは。自分は数学徒ではないのですが、
P≠NP予想に興味を持っているので書き込ませていただきました。
見当違いであったら無視していただいて構いません。
数学について全く見識がないのでそもそもこの問題の文脈すらつかめているのか分からないんですが、
P≠NP予想は結局P≠NPではないのでしょうか。あらゆる問題の中で、答えがずれていく問題
があると思います。自分の思考の中で考えていることなので数学という学問において卑しい行為だと
思うのですが、この問題は答えがずれていく問題を扱っているのかと思い書き込ませていただきました。
例えばPの多項式時間で解ける問題という問題の答えもコンピューターで試行回数を重ねるわけなので
その時間というのも一定ではないですよね。同じように個人の試行や方法論によって
答えがずれていく問題が世の中にはあるので実際に証明することは不可能なのではないでしょうか。
省2
403: a4 2022/03/11(金)03:53 ID:I5riZk2N(1) AAS
>>402
例えばTSPを出してみましょうか。10000個の家をどういうルートで行ったら最短か？
という問題の計算時間とかわかりますか？10000!でNPですよ。これが多項式(P)
なら、P=NPです。だから答えをタイムマシンで持ってくるという話をしてます。
それで数学者に聞いてるんですが、
"QUANTUM COMPUTING SINCE DEMOCRITUS"という2013年の本に
"Chapter 11 offers a critical examination of ideas of Sir Roger
Penrose, who famously holds that the brain is not merely a quantum computer
but quantum gravitational computer, able to solve Turing-uncomputable problems"
と書いてあり、これを計算できるコンピュータの定義が昔からありそうだというところで
省1
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.031s