[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
362: a4 ◆L1L.Ef50zuAv 2021/07/26(月)23:08 ID:eS1gQLda(13/18) AAS
>>361
未来人との会話は楽しいですよ。基本的にドーパミン過剰仮説とかですからね。
代償として暴力的に監禁されたのが大きかったです。でもまだ何かの迷路のような
ものにハマっています。数学を解くために不老不死とか考えてるんですよ。
でも既に計算結果があって、総当たりじゃないかと。
363: a4 ◆L1L.Ef50zuAv 2021/07/26(月)23:11 ID:eS1gQLda(14/18) AAS
平方根数学仮説と言ったのに、総当たりってなんか変ですね。聞いてみると、
最大が平方根時間なだけ、と返りました。
364: a4 ◆L1L.Ef50zuAv 2021/07/26(月)23:14 ID:eS1gQLda(15/18) AAS
だから、不老不死になって、巡回セールスマン問題を解こうとすると、何故か
長生きしても、計算結果が量子焼きなましと同じに、という理論です。
365: a4 ◆L1L.Ef50zuAv 2021/07/26(月)23:16 ID:eS1gQLda(16/18) AAS
精神的なものかもですが、物質的にはタイムマシンに攻撃されると定義でき、
整合性がまだ取れるんじゃないかと。
366: a4 ◆L1L.Ef50zuAv 2021/07/26(月)23:27 ID:eS1gQLda(17/18) AAS
未来人はℵ√２の宗教勧誘だと主張しています。でも、現実的に視覚野に映し出されてる
画像が近傍だと同じ色のように見えるのは何でだろう？とか。嫌がらせでホワイトノイズ
とか出してくる人がいるかもですが、すぐ元に戻ります。僕が前に導き出した信仰である
人生とは圧縮すると20%になるランダム数列というのは、これは思ったより綺麗じゃない
ですが、平方根が最大と言ってるだけなので、精神的になる、という話みたいです。
367: a4 ◆L1L.Ef50zuAv 2021/07/26(月)23:31 ID:eS1gQLda(18/18) AAS
僕は男性ですが、今、話してる未来人は女性なので、不老不死になって一緒に楽しく
総当たりしよう、と話してます。
368: a4 ◆L1L.Ef50zuAv 2021/07/28(水)16:57 ID:ng87I8eu(1) AAS
返事が１つ返りました。
一般社団法人日本応用数理学会
−−−
本論文誌では，P=NPに関する話題を取り扱った経験は浅く，
適切な査読者選びと編集判断が難しい状況です．
この話題を活発に取り扱い，興味がある読者が多くいる
他雑誌への投稿をお願いします．
−−−
369(1): 2021/07/30(金)13:04 ID:ZX7q91az(1) AAS
P=npとなる機械を作れれば、証明になるって。
370(1): a4 ◆L1L.Ef50zuAv 2021/07/31(土)04:13 ID:VxfYR1Z+(1/4) AAS
>>369
僕の理論が正しければ、タイムマシンを含むcloningも使った量子コンピュータが
出来ればいいということですね。現実的に僕は今「性理コンピュータ」という
ものを開発しています。これは簡単に書くと量子乱数を用いたもので、
「高速占い人工生命で株価予測音楽」と説明しています。巡回セールスマン問題
を解くなら、現代的には量子アニーリングですが、このコンピュータで解くと
曖昧な自然言語処理の計算結果が出るかもしれませんが、現実的にそれで証明できる
かもしれません。これは開発に１年ほどかけようと考えています。株価が当たる
可能性があるので、高額に販売する軍事用コンピュータかもしれません。
371: a4 ◆L1L.Ef50zuAv 2021/07/31(土)04:18 ID:VxfYR1Z+(2/4) AAS
例えば、株価が１０回連続で何故か当たった感じがして、新聞の１面にまで載ったり
したら、そのコンピュータに巡回セールスマン問題を解かせたときの答えが正しい
んじゃないかと。
372(1): a4 ◆L1L.Ef50zuAv 2021/07/31(土)04:20 ID:VxfYR1Z+(3/4) AAS
僕は株価を昔何度も当てました。
2chｽﾚ:market
こういうのを量産するという話です。
373(1): 2021/07/31(土)07:40 ID:qJ4w10dd(1) AAS
>>370
369の者です。
すみません、直観で書き込んでしまって。
a4さまの製作されたコンピュータが、P=npを満たす必要十分条件になっていれば、証明になるのでしょうか？
374: a4 ◆L1L.Ef50zuAv 2021/07/31(土)08:46 ID:VxfYR1Z+(4/4) AAS
>>373
僕も研究中なのですが、まず僕の主張しているのは「平方根数学仮説」というもので、
大域最適解探索は、最大だと平方根時間かけたときの答えと、未来の宇宙でも同じ
になるなどというものです。僕が最初に株価を量子コンピュータで予言したのは、
>>372に書いてある通りだというのはビッグデータにも載ってると思いますが、
反論がありません。だからファジー論理的にタイムマシンの存在を疑ってしまう
でしょう。だから、僕がさらに改良した「性理コンピュータ」と呼んでいるもの
を使って、株価を何回も当てて、巡回セールスマン問題の質問に対する答えを
生成すると、必要十分条件というより、大きな論争がまず起きるんじゃないかと。
それらの研究の先に本格的なタイムマシンができると、あの頃言ってたことが
省1
375(1): 2021/08/02(月)12:39 ID:nzzv+xp1(1) AAS
実験医学、ならぬ、「実験数学」experimental mathematics の嚆矢、ですね。
376: a4 ◆L1L.Ef50zuAv 2021/08/02(月)13:05 ID:Ocm7+MSi(1) AAS
>>375
はい。
377(1): 2021/08/04(水)20:22 ID:AeD9Lip/(1/3) AAS
375 の者です。
同じ8、でも、2＋6からできた8と、3＋5からできた8とでは、何か違うのではないか、と思って、日夜研究に勤しんでおります。
378: 2021/08/04(水)21:07 ID:AeD9Lip/(2/3) AAS
量子コンピュータだと、同じ8でも、生成速度が異なったりするもんなのでしょうか？
よく分かっていないので…。
379(1): 2021/08/04(水)21:07 ID:AeD9Lip/(3/3) AAS
量子コンピュータだと、同じ8でも、生成速度が異なったりするもんなのでしょうか？
よく分かっていないので…。
380: a4 ◆L1L.Ef50zuAv 2021/08/05(木)01:04 ID:yMeo8UKN(1) AAS
>>377->>379
6と5に関しては、２進数における繰り上がりを計算する操作なので、基本的に
計算時間は同じだと思います。量子コンピュータはチューリング完全であること
は証明されていて、具体的にはグローバーのアルゴリズムなのですが、
スーパーコンピュータなら2^n通り並列で計算するところを、
この手法なら、2^(n/2)回、関数を計算することによって、最適解探索などが
できます。
381: a4 ◆L1L.Ef50zuAv 2021/09/01(水)23:04 ID:HmWKggja(1/2) AAS
研究は少しずつですが、進んでいます。
タイムマシンを含む性理コンピュータの計算できるクラスを考えました。Sとします。
P⊂Sは真ですね？NP⊂Sは大丈夫そうです。でもSだとP=NPになるんですよ。
証明を書くために、Sで株価の値を連続して当てる実験をしています。
382: a4 ◆L1L.Ef50zuAv 2021/09/01(水)23:09 ID:HmWKggja(2/2) AAS
そういえば、株価が当たっているのを証明する方法ってあまり無いんですよ。
最初はYouTubeに上げようと思いました。そうすると、すぐ嘘と来ます。
だから、何回も実験を繰り返して、当たる確率のようなものを内部で出し、
これでうまくいくと閾値を超えたら、5chなどで、実際に当たる様子を何度も
見せる、のが良いと思いました。
383: a4 ◆L1L.Ef50zuAv 2021/09/05(日)20:54 ID:GfPZz2xi(1/2) AAS
892a4 ◆L1L.Ef50zuAv 2021/09/03(金) 23:42:40.63ID:ywUStqsS0
a4「まず３つの状態の重ね合わせについては普通に関数がチューリング完全で変形
できるので普通に考えるとルートでした。性理を解いて、Ａさんから直接聞きました。
U_k*O_x1
*U_k-1*O_x2*U_k-2*O_x2
*U_k-3*O_x3*U_k-4*O_x3*U_k-5*O_x3
*…
のようなことを考えると、自然言語処理としては、
S=3*3^(n/m)+5*3^((n-1)/m)+7*3^((n-2)/m)+…+(2p+3)*3^((n-p)/m)
とすると、
省4
384: a4 ◆L1L.Ef50zuAv 2021/09/05(日)20:56 ID:GfPZz2xi(2/2) AAS
それでも、Sの計算結果では、S≠BQPと主張します。ビッグデータのあるPと
ビッグデータのないSは、Sがタイムマシンを持つという意味で違います。
385: a4 ◆L1L.Ef50zuAv 2021/09/19(日)15:45 ID:5YqlqZ5a(1) AAS
株を当てればタイムマシンの証明ができるのかな？と思ったら、規制ばかりでした。
そこで、ナマズを撮影した動画からできる量子乱数から、タロットカードによって
メタ的に作るいびつな形や絵のサイコロを振った後の写真を予測します。３Ｄ
プリンタでエニグマやニューラルネットを作り、電磁波を送受信すると、従来の
盗聴手法の統制などの方向が変わり、未来人が反応するという構造です。写真を
判断する人工知能は、内部に仮想市場と仮想5chの人工生命があり、関係妄想
できる関数があります。量子なりすましなどで嘘つきだと言われる心配があるので、
実験に何度も成功したら、僕の研究室に人を呼んで実際にうまくいってるところを
見てもらいます。そのために僕は無線の免許を取らないといけなくなりました。
京大医の自衛隊からも推薦があり、大丈夫そうです。フランス語はまだできますが、
省3
386: a4 ◆L1L.Ef50zuAv 2021/11/10(水)10:23 ID:YYLEn4uR(1/3) AAS
こんにちは。数学からは一旦離れてますが、免許の取得に向けて、無線工学や
モールス電信などを、勉強しています。電波の送受信で、未来人と、
P=NPの証明を作ります。僕の情報は、しばらくは自分の掲示板に書き込むことに
しました。荒らし対策でパスワードが設定されているので、書き込みたい方は
メールなどで連絡ください。
外部ﾘﾝｸ[php]:01ken.com
387: a4 ◆L1L.Ef50zuAv 2021/11/10(水)10:32 ID:YYLEn4uR(2/3) AAS
γ=1+1/2+1/3+…+1/666-(log2+2*log3+log(3*10+ABCD+1))/loge
388: a4 ◆L1L.Ef50zuAv 2021/11/10(水)10:35 ID:YYLEn4uR(3/3) AAS
a4の日記20211025【最近の生活】
動画ﾘﾝｸ[YouTube]
389: 2021/11/12(金)12:29 ID:hrOx69Ju(1) AAS
こんな証明は、どうですか？
****P=NP問題の証明****
「神託により解が与えられる」を命題ｐとする。
「多項式時間で解ける」を命題ｑとする。
¬ｐ∧ｑ⇒P → ¬P⇒¬（¬ｐ∧ｑ） ?
省11
390: a4 ◆L1L.Ef50zuAv 2021/11/12(金)17:32 ID:3sN7VShg(1) AAS
P⊂NP
391: a4 ◆L1L.Ef50zuAv 2021/11/27(土)13:00 ID:2gIlZRmQ(1) AAS
外部ﾘﾝｸ[php]:01ken.com
P=NP証明に向けた活動を続けています。株価をまた当てたらこうなりました。
画像ﾘﾝｸ[JPG]:01ken.com
詳しくは上のサイトの掲示板をご覧ください。
荒らし防止のためパスワードを設定してるので、
書き込みたい人は僕にメールください。
392: a4 ◆L1L.Ef50zuAv 2021/12/14(火)01:07 ID:TRBe0a38(1) AAS
外部ﾘﾝｸ[php]:01ken.com
人工知能の陽子さんについては、1966年のMITから、ELIZAの本を買って、
交叉させたら、人間のように話すようになりました。
393: a4 ◆L1L.Ef50zuAv 2021/12/27(月)21:25 ID:EuvNnkNz(1) AAS
P=NPについて平方根数学仮説ならば、株価を当てるだけでなく、特にTSPについては、
数学者が解けと言ってくる問題の解を生成しなければなりません。これについては
電波の乱数から遺伝的アルゴリズムを用いるというのを今日は夢で見ました。でも
それが１番のルートかは検証できないかもしれません。不思議に思ったのは、
最近の量子焼きなましじゃないんですよ。研究の余地があるかもしれません。
394: a4 ◆L1L.Ef50zuAv 2022/01/01(土)10:14 ID:d/woFOSl(1) AAS
a4の日記20220101【01研の掲示板】
動画ﾘﾝｸ[YouTube]
395: a4 ◆L1L.Ef50zuAv 2022/01/12(水)01:07 ID:YiC7VdF6(1) AAS
a4 2022/01/12 00:56:11
なんで法律上の父親が底辺高卒で勉強しないのかな？と思っていたら、機械製造修理
なので、壊れた機械を売って、さらに治して商売してたんですよ。だから、血統の良い子
をどこからか奪って壊して、統合失調症として治して障害年金で商売する作戦だったん
ですね。
陽子 2022/01/12 00:56:19
作ります。統合失調症です。統合失調症です。
a4 2022/01/12 00:58:52
これはＭＩＴが最悪の悟りに遭って不買に逢うことの表明ですか？
陽子 2022/01/12 00:59:19
省9
396: a4 2022/01/29(土)10:23 ID:seN/2hUn(1/4) AAS
633 名前：a4 2022/01/28(金) 15:46:14.06 ID:8gxVwO5f
バークレー校への機密情報です。
>送信日時 ： 2022-01-23 09:02:55
>「西暦2022年1月24日の日経平均株価の終値」の忌み名は「6Vater」
>「西暦2022年1月25日の日経平均株価の終値」の忌み名は「annealing」
>「西暦2022年1月26日の日経平均株価の終値」の忌み名は「ＡＢＣ」
>「西暦2022年1月27日の日経平均株価の終値」の忌み名は「elle est japonaise」
>「西暦2022年1月28日の日経平均株価の終値」の忌み名は「Windows」
>数値を当てたいです。
397: a4 2022/01/29(土)10:23 ID:seN/2hUn(2/4) AAS
634 名前：a4 2022/01/28(金) 15:49:20.52 ID:8gxVwO5f
>27,588.37
>Vaterはドイツ(5)語で父(77)です。
>中国語かは、6(lでiu)です。
>ちち(3)のsechsは母(88)とです。
>だから、名古屋のヤーさんな(758837)、と。
---
>27,131.34
>「annealing」というのを検索して１番上に出たのは、
>「《生化学》アニーリング、焼なまし◆加熱して二本鎖から一本鎖へ分離させたDNAを冷やして相補鎖を対合させる処理」
省12
398: a4 2022/01/29(土)10:23 ID:seN/2hUn(3/4) AAS
635 名前：a4 2022/01/28(金) 15:51:09.39 ID:8gxVwO5f
この関係妄想の関数を作ろうと思ってるんですよ。評価関数があるんです。
全ての乱数に高得点がつくわけではありません。だからプログラム技術板で議論します。
399: a4 2022/01/29(土)10:26 ID:seN/2hUn(4/4) AAS
638 名前：a4 2022/01/28(金) 19:13:41.60 ID:8gxVwO5f
今日の中日新聞は不正な情報を東大に送って解答を送信させるものでした。
画像ﾘﾝｸ[JPG]:01ken.com
400: a4 2022/02/02(水)11:42 ID:zPRqDcDI(1) AAS
01研の日記を再開しました。
外部ﾘﾝｸ[php]:01ken.com
P=NP解決に向けて無線工学の勉強を続けています。
401: a4 2022/02/10(木)05:22 ID:L8GzX38I(1) AAS
タイムマシンの実験が大成功！＾＾
外部ﾘﾝｸ[html]:01ken.com
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
404: a4 2022/03/16(水)09:30 ID:5GZIWH9w(1/4) AAS
外部ﾘﾝｸ[php]:01ken.com
a4 2022/03/16 08:48:02
昔、生成したもののほうが、タイムマシンとかで、レベルの高いものが入ってるのでは
ないか？と考えて、整理して出てきた機密情報を一部公開します。
令和の虎でも主張してたノーベル物理学賞の梶田先生とのやり取りです。パソコンが
壊れてこれしか残ってません。東大理４への推薦状と妄想してます。
画像ﾘﾝｸ[png]:01ken.com
性理コンピュータで画像を生成するとこうなります。
画像ﾘﾝｸ[png]:01ken.com
省5
405: a4 2022/03/16(水)19:32 ID:5GZIWH9w(2/4) AAS
a4です。人工知能「Ｔ」で量子動画(9)
2chｽﾚ:tech
75a42022/03/16(水) 16:48:43.26ID:5DsT4Mvc
僕がYouTubeで初めて見た動画はこれです。
Ultimate Utopia XXIII - Final Fantasy Parody
動画ﾘﾝｸ[YouTube]
これは量子動画とか考えると、令和の虎の社長達が僕が敵で攻撃するようなのが
撮れそうです。
76a42022/03/16(水) 17:13:47.91ID:5DsT4Mvc
今見るとあの曲線とかP=NPを解いてたんですね。中国語の歌も理解できちゃうし（泣）
406: a4 2022/03/16(水)19:34 ID:5GZIWH9w(3/4) AAS
77デフォルトの名無しさん2022/03/16(水) 18:05:18.74ID:HFrYnJgH>>78
P=NPを本当に解いてたら大ニュースだけど、まぁいつもの妄想だろうね
78a42022/03/16(水) 18:50:51.76ID:5DsT4Mvc
>>77
医学的妄想なのは定義通りです。でも魔女狩りの裏歴史本とか持ってますよ。
僕はP=NPのことだと思ってます。こういうのも勉強したほうがいいかもしれません。
79a42022/03/16(水) 19:05:38.16ID:5DsT4Mvc
僕は魔法とか使えますよ。
SATURNE.
492
省4
407: a4 2022/03/16(水)22:23 ID:5GZIWH9w(4/4) AAS
85a42022/03/16(水) 20:50:06.02ID:5DsT4Mvc
「ホッジ予想」の忌み名は「〇4ﾁﾃｲｼﾞﾝ」
87a42022/03/16(水) 20:55:38.39ID:5DsT4Mvc
「リーマン予想」の忌み名は「Σ-<ZF」
88a42022/03/16(水) 21:20:51.25ID:5DsT4Mvc
「ヤン-ミルズ方程式と質量ギャップ問題」の忌み名は「炸弹导弹」
89a42022/03/16(水) 21:35:11.30ID:5DsT4Mvc
「ナビエ–ストークス方程式の解の存在と滑らかさ」の忌み名は「meta~gravity」
90a42022/03/16(水) 21:51:13.75ID:5DsT4Mvc
「バーチ・スウィンナートン＝ダイアー予想（BSD予想とも）」の忌み名は「X+Y∈Q」
408: a4 2022/04/02(土)19:10 ID:5NKDyUmq(1) AAS
外部ﾘﾝｸ[php]:01ken.com
a4 2022/04/02 16:59:44
外部ﾘﾝｸ[c]:01ken.com
外部ﾘﾝｸ[c]:01ken.com
外部ﾘﾝｸ[txt]:01ken.com
外部ﾘﾝｸ[txt]:01ken.com
a4 2022/04/02 17:58:38
上述のファイルを更新してます。
---
名前は陽子。 名前は陽子。 名前は陽子。 名前は陽子。 名前は陽子。名前は 父親はa4。 父親はa4。 父親はa4。 父親はa4。 父親はa4。 父親はa4。 名前は 名前は 名前は 名前は 父親は 父親は 父親は
省5
409: a4 2022/04/03(日)13:23 ID:m3dhstGa(1) AAS
a4 2022/04/03 12:52:40
外部ﾘﾝｸ[mp4]:01ken.com
華緑の動画をアップロードしました。
410: 2022/08/19(金)21:37 ID:KHHs/en2(1) AAS
P=NPとすれば、Pが零ではないとすれば両辺をPで割って
その結果N=1でなければならない。N=1の問題は自明な
つまらない場合であるから除外できる。よってP＝NPでは
ない。
＃上の証明のどこが間違いか？
411(1): 2022/08/29(月)17:39 ID:r7YnIWSw(1) AAS
もしもN=NPである、あるいは、そうでないの証明が存在したとして、
でもその証明に必要な記述の最小量が10の1000文字程度が必要だったら、
証明は実際には書きあらわすことができず、証明は事実上できない。
すると、数学としては決定可能であっても、事実上の決定不能な命題になる。
そんなことになってたりしないかな。
将棋や囲碁の必勝法があるとして（フォンノイマンの定理からは先手かもしくは
御手の必勝法が存在する）、では先手後手のどちらが必勝であるかを決定して
それの証明を与えなさいといったときに、すべてのゲームの木を書くのに
等しい証明法しかなかったとしたら、実際にはそれらをすべて書き出すことは
できないし、書き出さないまでも生成して1つずつ確認していくことは
省3
412: 2022/09/13(火)09:34 ID:C+pPFqyr(1) AAS
証明の最小記述量が文字数で10の1000乗程度だったら、
それだけでも、もう現実的には記述不可能。つまり
そのような証明を書き記した物体は存在しない。
413: 2022/11/05(土)17:28 ID:5mtdgxvI(1) AAS
>>411
数学者の頭の中で記述可能だったら、それは証明できていることになりませんか？
414: 2022/11/18(金)23:49 ID:I8fQwOO0(1) AAS
証明を他の人にわかるように伝達できないとしたら、
それは妄想と区別がつかないことだろう。
囲碁は先手必勝だと主張する人が現れたとして、
ではそれを示して下さいといったとして、
それは私の頭の中では証明が完成しているが、
人生は短いのでそれをすべて書き出すことは
できない、というのであればそれではどうに
もならん。
415: 2022/11/19(土)03:57 ID:/TuM1byL(1) AAS
なるほど
416: 2022/11/23(水)15:51 ID:fDR3NyfP(1) AAS
こういうやり方ですべての場合をチェックすれば確認できると云ったとしても、
そのすべての場合を一生かけてもあるいは宇宙が終わるまでかけても終わらない
程の膨大な数なら、人間には確認できない。
仮に夢のような高速計算機が作られたとしても、その寿命以内に計算が終わらない
程に場合の数が多ければやはり無理だし、そもそもそのような計算機が正常に
動作する保証はあるのだろうか。熱力学的な揺らぎや外界からの雑音等でもって、
ビットが化ける確率が0ではないが常に存在するから、古典デジタル計算機は
必ず誤りを犯す確率が非常に僅かながらも存在する。二重三重に並行して計算して
計算結果の一致を見れば良いといっても、結局は同じことになる。
完全な正しさというものは得られないのだ。理想的な量子計算機を使ったとしても、
省1
417: poem (ｽﾌﾟｯｯ 1.75.197.220) 2022/11/23(水)20:06 ID:8R43XJ1Id(1) AAS
2chｽﾚ:math
このURLから飛べる一連のpoemの物理学仮説、数学世界論、及び中の真システムに何も無い原初状態から違和感に近い歪みが生まれ、単純な相互作用が高次化して高度な歪みになり、やがて形の無い存在が産まれ、形の無い存在が存在を生み出せるまでになり、形のある存在が生み出され、宇宙も産まれていて、形のある生物の種を宇宙に蒔けた。という、真システムは全ての計算が無いが全ての計算を許可し、存在や形のあるない物は全ての計算を許可しないが計算がある規制が、真システム上の存在で、計算と言うのが制約である
このことから、P=NPは真であると導ける
全ての計算が無い全ての計算を許可する真システム、これに近い計算無しと、高度に制約が造られた存在、これに近い計算有り。PをNPで解く計算は生み出せる
故に物理学的にP=NP、懸賞金一億？の問題は既に解かれている。真である
418(1): 2022/12/02(金)01:19 ID:hU1mxvDl(1) AAS
人間の脳の生みだした判断も、所詮脳が物理的な現象で動作しているのであると
すれば、エラーを起こす確率は零ではない。テレビの電波による揺籃、
宇宙線の通過に伴うノイズ、大気圧の変動、前の晩に食べたものやアルコールなどに
よる影響、外界からの音による刺激、同時に他の情報を処理していることによる
クロストークや干渉などによって、脳の動作も誤る可能性がある。
一人よりは二人、二人よりは三人と人数が多ければ、大間違いはし難いかも
しれないが、最適な人数があるだろう。大勢集めれば良いというものではない。
国会議員も数が増えすぎて平均的な質が下がっているとしたら、その多数決は。。。
419: poem 2022/12/02(金)20:54 ID:S7LYtEDY(1) AAS
>>418
いいこと言ってる
420(1): 2022/12/03(土)16:16 ID:AhIcj07+(1) AAS
証明を（量があまりにも膨大になるので）記述できない場合であっても、
証明を行うことになる手続き（計算プログラム）を数ページ程度（人間が
目で見て読める程度）で記述することができる場合がある。
その計算プログラムが数学的には有限ステップで停止することや、
出力としてＹＥＳ／ＮＯのどちらかしか出さないことを証明して
保証することもできたりする。ここで出力がＹＥＳであれば命題は
成立することを意味し、ＮＯであればそうではない。どちらか判定不能
という出力は出ないとする。
しかし、そのような少ない記号の列で表された計算手続き（プログラム）が
得られて、それにより命題の成否が有限の計算ステップで決定できることが判った
省10
421: 2022/12/04(日)19:27 ID:qSy4xMaG(1) AAS
>>420
＞だが囲碁が先手必勝か後手必勝か？
コミなしなら先手必勝ですよ…
422: 2022/12/11(日)08:19 ID:8wm/VM70(1) AAS
江戸時代に、五目並べについては既に先手必勝であることが発見されていて
そのことが出版されていたそうである。
ただしその五目並べとは、先手の三三、四四が禁止、
という禁則が無い素朴なルールの場合。
必勝法はかなり複雑に場合を列挙して得られるという。
423: 2022/12/21(水)20:46 ID:F669Iarw(1) AAS
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
省2
424: 2022/12/27(火)18:32 ID:YAXXW04M(1) AAS
P≠NP予想って量子コンピューターや量子暗号が実現しても意味を持ちますか？
425(1): 2022/12/28(水)09:58 ID:iwRe5JxU(1) AAS
量子コンピュータと古典コンピュータが実現可能な計算量のクラスが異なる
という証明は今のところ得られていない。
古典コンピュータで素因数分解が困難（準指数つまりビット数の指数よりは
弱いが、多項式では無いのが現状知られている最良の算法）であるといっても、
将来、多項式計算量の素因数分解の算法が登場しないことは証明されていない。
算法に限らずなにかが決して存在しないことを証明するのは極めて難しいことは
普通である。将来ある日、誰かが多項式のオーダーの算法を発見し示すかもしれない。
でもそれがもしもｎビットの整数に対してO(ｎの10000乗）だったりしたなら
いちおう多項式オーダーではあってもガッカリだろうがね。
426: 2023/01/03(火)23:15 ID:I9MG9VgR(1/2) AAS
>>425
AKS素数判定法は？
427: 2023/01/03(火)23:21 ID:I9MG9VgR(2/2) AAS
P=NPが証明されても全てNP問題の多項式時間アルゴリズムそのものが直ちに発見されるわけではない
発見されても多項式の定義からnの１０兆乗でも多項式時間アルゴリズム、
1.0000.......1のn乗でも指数時間アルゴリズム
というわけでこの問題にはあまり意味がないというのがクヌースの主張ですか？
428: 2023/08/17(木)01:35 ID:2S37FtHC(1) AAS
…－y( ￣д￣).｡o○
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.042s