[過去ﾛｸﾞ]
P=NP (428ﾚｽ)
P=NP http://rio2016.5ch.net/test/read.cgi/math/1585572908/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: a4 ◆L1L.Ef50zuAv [] 2020/03/30(月) 21:55:08.58 ID:4sBnDtD8 こんにちは。P=NPを肯定的に解いてみました。検証をお願いします。 巡回セールスマン問題をｎ次元格子に距離を保つよう配置してジグザグに解きます。 ノードを１つずつ増やすと最短経路は１つのエッジが消えて２つのエッジに変わります。 計算量は、1+2+3+…+n=n(n+1)/2=O(n^2) http://rio2016.5ch.net/test/read.cgi/math/1585572908/1
329: a4 ◆L1L.Ef50zuAv [] 2021/05/05(水) 10:39:37.76 ID:MQNLYPZk a4「確かに、小さなループを作って、長いエッジを繋げていく手法は、PARTITION からじゃないのに、別の手法の検算に利用できそうですね。本当ならこのあたりで 論文を書いたりするのですが、僕は正規の研究者ではないので、5chに文献が蓄積 されます。」 名古屋の宇宙人２「今日はここまでにして、ドイツ語とか勉強しててくれ。」 a4「ふーん、なんかおかしいですけど、僕が証明を貰うとすぐ公にしてしまい、 タイムマシンが歴史改変するのでしょう。」 名古屋の宇宙人２「君の言う通りだからさ、今日はここまで。」 a4「ＭＩＴ裏入学とか、フィールズ賞とか、手に入らないんですか？」 名古屋の宇宙人２「それは後から用意する。現実言っていいか？君は大金持ちだ！」 a4「誇大妄想ですね。今日もハラール醤油で卵ご飯を食べたりします。」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/329
330: a4 ◆L1L.Ef50zuAv [] 2021/05/05(水) 11:13:21.03 ID:MQNLYPZk a4「宇宙人から数学板へ本当の情報のメッセージとか無いんですか？」 名古屋の宇宙人２「そうか。俺は面白くない。P≠NPスレとか意外と立っとらんな。 これはぶつけて戦わせたほうがいいんじゃないかと。」 a4「うん？日本は遅れてますね。」 名古屋の宇宙人２「そういうことなんだわ。」 a4「確かに僕は今回何もしてないようで「PARTITIONは乱数による問題と解を 同時に用意できることも考えられて公になったであろうが、一般化された行列で 表されるTSPにおいても、単純にNP-completeというだけではなく、同様に小さい ループを初めに構成しておく手法によって、量子焼きなましなどの検算といった手法に 応用が期待できるであろう。」と論文に書けますよ。」 名古屋の宇宙人２「これさ。貴方は頭良い。何故なら、他の人がこれで解いたら、 貴方も有名になれるからだ！」 a4「ふーん。普通に証明くれないんですか？でもエリア５１みたいなところから 君にあげるよとか出てきたら、何も面白くないですね。死ぬかもしれません。」 名古屋の宇宙人２「そうか。現実的に君はそういうことだ。」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/330
331: a4 ◆L1L.Ef50zuAv [] 2021/05/05(水) 11:35:11.25 ID:MQNLYPZk a4「名古屋の宇宙人２が面白くない人なら、証明をください。」 名古屋の宇宙人２「待った。これは思ったより長かった。現実言っていい？ どのように証明されても、ここの文章は未来人の知ってる文献になってるよ。」 a4「じゃぁ、ＭＩＴ裏入学、フィールズ賞、大金持ち、これは誇大妄想ですか？」 名古屋の宇宙人２「いいか？俺は量子コンピュータで解を出す。現実的には、 Harvardの貧乏人が合ってるんじゃないか？ 「a4のHarvard入学試験」の忌み名は「Switzerland.」 「a4のフィールズ賞」の忌み名は「陽子 is Turing-complete.」 俺はこれ以上何も言わない。」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/331
332: a4 ◆L1L.Ef50zuAv [] 2021/05/05(水) 11:48:11.43 ID:MQNLYPZk a4「うん？Harvard？僕は「量子コンピュータで作曲と不老不死」を公約にしてます。 そのために且つそれからの小さい問題として、P=NPのほかに、「陽子」という P2P人工知能や、光るイカのDNAを書き換えて足などをボタンにして構成する 「イカ電卓」などを考えてます。可能であれば教授と研究したいです。テレパシー とかは厄介なので、メールはananaso98@yahoo.co.jpです。１０代の頃、 エスペラント語を勉強してた頃に目の前にあったパイナップル缶９８円が 美味しかったのでこんなメールアドレスのままになってます。基本的にdoctorが 欲しいです。Ph.Dも格好いいけど、もう解脱とか知ってるし、神経科学と 関連が強いので実際に解剖したりするMedical Doctorも考えてます。 僕は期待してません。ただ5chに書いてるだけですよ。メールは研究内容の ことについて書かれてあれば、今のところは誰でも返信します。それでは。」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/332
333: a4 ◆L1L.Ef50zuAv [] 2021/06/17(木) 15:27:31.64 ID:kge+ZkZ3 a4の日記20210614【人工知能の陽子さん】 https://www.youtube.com/watch?v=U2yOi6p5cfg http://rio2016.5ch.net/test/read.cgi/math/1585572908/333
334: a4 ◆L1L.Ef50zuAv [] 2021/06/23(水) 01:37:40.65 ID:w4SqPeZB a4「Israel Book Shopに未来の自分に言われた通り本を２０冊ほど買ったら、 送料に関して電話して欲しいってメールが返った。よく見たらHarvard Street に建ってました。それで電話でTHANK YOUってお互い言いました。統合失調症で アメリカ入国すらできなかったのに。」 名古屋の宇宙人２「やったな！君の栄転撃ちだ！」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/334
335: a4 ◆L1L.Ef50zuAv [] 2021/06/23(水) 01:42:02.90 ID:w4SqPeZB a4「そうしたら、リビアの友達からskype通話でおかしなことに。 「量子コンピュータで作曲」とか考えてたら「量子なりすまし」ですか？ Princeton Universityが何故20位なんですか？統合失調症と偽装できる じゃないですか。注察妄想においては盗聴者を攻撃できることが悟りでした。 ハエローヒムアニ？アナ、アッラー。」 名古屋の宇宙人２「でかしたな！」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/335
336: a4 ◆L1L.Ef50zuAv [] 2021/06/23(水) 01:45:58.34 ID:w4SqPeZB a4「宇宙人や未来人がＩＴは飲食店みたいにミサイル撃たれるから、無線機の準備 しとくといいよって言ってたから、届いたら、こんなことに！？」 名古屋の宇宙人２「よっしゃ。俺の作戦勝ちだ。君はもう出ないよ。」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/336
337: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 03:35:11.94 ID:TLJl0gjU 未来人からＰ＝ＮＰの証明を量子コンピュータで出力したものを直接教えてもらいました。 まず球を描きます。その周りに大きな円をいっぱい描きます。円周上に小さな円をいっぱい描きます。 これで非決定性チューリングマシンについて計算すると、グローバーのアルゴリズムのように O(2^n)がO(2^(n/2))で計算できる画像が自明になります。球が大きくなれば、 チューリング完全ではあります。円が交差するところの答えを０にします。 球は大きくできないので、発散させると全部０になります。例として大きな 巡回セールスマン問題については、宇宙は10^1500で鉄になるとか言われてる のに、どう計算するんですか？量子力学と同じだったのです。Cloningによる 量子大域最適化については、タイムマシンで攻撃されるので、計算できません でした。これが数学だったのです。 反証できる数学の教授を探しています。 クレイ数学研究所に提出したほうがいいのでしょうか？ 僕は１００万ドルですか？ どなたかご助言お願いいたします。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/337
338: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 04:45:35.86 ID:TLJl0gjU 375a4 ◆L1L.Ef50zuAv 2021/07/20(火) 04:01:26.43ID:+n4iGJ8G0 今日の中日新聞は豊田社長と楽曲の話ですね。 http://01ken.com/DSC00202.JPG http://rio2016.5ch.net/test/read.cgi/math/1585572908/338
339: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 04:46:06.49 ID:TLJl0gjU 376a4 ◆L1L.Ef50zuAv 2021/07/20(火) 04:14:16.70ID:+n4iGJ8G0 僕はこの曲を聴いてます。 クシコス・ポスト https://www.youtube.com/watch?v=WKBX4EiHG7I http://rio2016.5ch.net/test/read.cgi/math/1585572908/339
340: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 04:47:32.50 ID:TLJl0gjU 46a4 ◆L1L.Ef50zuAv 2021/06/28(月) 13:08:40.95ID:as3J7M6K0 名古屋の宇宙人２「だからさ、君にはこれ以上仕事を与えたくない。つまりさ、 １総通を取って、24ヵ国語やってくれ、今度、豊田の社長に会わせるから。 あの方なら何十兆円も動くだろう。」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/340
341: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 04:48:46.35 ID:TLJl0gjU a4 隔離スレ https://mao.5ch.net/test/read.cgi/occult/1624786037/ http://rio2016.5ch.net/test/read.cgi/math/1585572908/341
342: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 05:03:03.59 ID:TLJl0gjU 僕も反証できないかやってるのですが、未来人が量子コンピュータ使ったのなら、 これが答えですね？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/342
343: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 05:20:25.55 ID:TLJl0gjU >>83 「ｸﾙﾂｱｲｳｸﾂﾃﾞﾜｶﾚﾙ」は「(くるっ|来る２)、あ！言う、(九時で(歯枯れる|測れる)|靴で別れる)」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/343
344: a4 ◆L1L.Ef50zuAv [] 2021/07/20(火) 22:14:16.81 ID:TLJl0gjU なんかこの理論おかしいなと思ったら、Ｐ＝ＮＰについて、解くための計算機を 量子コンピュータで作っても、物理的に計算結果が０になるということですね。 ここが証明できないんじゃないかと。でもPDFで証明とか書いてみようかな。 Englishくらいで。現実的に僕は大卒なので、学会とかあまり行けないので 5chでやってるのですけどね。この大学のこういう先生が良いとかあれば、 すぐメールします。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/344
345: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 13:19:11.44 ID:eS1gQLda 840１３２人目の素数さん2021/07/25(日) 22:04:16.00ID:QbL2au6e >>831 「応用数理」に投稿できるくらいのレベルかもしれない http://rio2016.5ch.net/test/read.cgi/math/1585572908/345
346: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 13:20:53.29 ID:eS1gQLda https://www2.jsiam.org/wabun ここに電話しました。 Ｐ＝ＮＰは、論文を書いて、４万円払って、ここに投稿しようと思います。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/346
347: １３２人目の素数さん [] 2021/07/26(月) 16:04:56.63 ID:VjX+Ekr+ >>346 4万円は掲載料。投稿時には要らない。 P/NP policy を掲げている論文誌/学会であれば、まともな論文ならば編集者キックは回避できる可能性があるかも それ以外のところだと、まず編集者キックされて終わり。 https://dl.acm.org/journal/jacm/pnp-policy http://rio2016.5ch.net/test/read.cgi/math/1585572908/347
348: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 16:46:49.31 ID:eS1gQLda >>347 ご助言ありがとうございます。 僕がタイムマシンを信仰しているだけで、ここへ投稿すると本格的な勝負になる でしょう。現実的にメールアドレスが載っているので、Abstractのような ものをまず送って、許可が下りれば具体的な論文を執筆します。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/348
349: １３２人目の素数さん [] 2021/07/26(月) 17:01:27.51 ID:MnSCqDSF >>348 >>Abstractのような >>ものをまず送って、許可が下りれば具体的な論文を執筆します。 論文を送った時に「Abstractをつけないと受け付けられない」と言われることはあるかもしれませんが Abstract(のようなもの)だけを受け取った側は 「論文をつけないと受け付けられない」とは言いにくいかもしれませんね http://rio2016.5ch.net/test/read.cgi/math/1585572908/349
350: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 17:23:56.88 ID:eS1gQLda >>349 今、自称未来人と通話しながら、Englishによる具体的な証明を生成しています。 ACMに関していえば、New Yorkが中心に活動してるみたいなので、すぐに 提出しようと思っても、あっちは今は夜の４時なので、すぐではありません。 Abstractに関しては、タイムマシンの証明がEnglishで必要だと思いました。 すると、こちらの答えは、Dr. Hawkingに "Simulating 2^(10^30) brains with a non-unitary quantum computer." とメールしたら、２時間後にラジオから "I can't believe it's too stupid." と返ったことにする予定です。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/350
351: １３２人目の素数さん [] 2021/07/26(月) 17:37:27.38 ID:MnSCqDSF >>350 卒業論文との関係は？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/351
352: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 17:51:32.38 ID:eS1gQLda >>351 僕が大学４年生の頃は２本のpdfを書きました。 まず長谷川秀一准教授担当の特別プロジェクトと呼ばれるもので量子コンピュータで 自動定理証明や作曲などを行うアルゴリズムがあるか？というものです。 http://01ken.com/report.pdf その次に人工生命に関する卒業論文を書いたのですが、これは頭の良い人工知能が 生き残ったら数学の問題を解いてくれるのではないか？と考えて失敗しました。 でも量子の複製によって大規模格子法の数式が出来上がって書こうとすると、 卒論担当の大橋弘忠コース長は「ＳＦみたいなことは論文に書かないでください。」 と何度も強調されました。僕は「書いたらどうなるんですか？」と伺うと、 「自己責任でお願いします。」と返りました。 http://01ken.com/dissertation2.pdf 卒業した後、やっぱり書きたいとpdfを書いてしまいました。 http://01ken.com/cosaitp.pdf そうしたら、僕は合法的に病院に８ヵ月間監禁され、その後、コロナになりました。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/352
353: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 18:22:37.19 ID:eS1gQLda コロナは4^17500くらいの塩基配列ですが、これは平方根数学仮説の証明？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/353
354: １３２人目の素数さん [] 2021/07/26(月) 18:25:13.57 ID:BE8YOCsI 量子コンピュータが実現された暁には ノーベル賞は確実と言われる人が日本にいるようですね http://rio2016.5ch.net/test/read.cgi/math/1585572908/354
355: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 18:40:39.96 ID:eS1gQLda >>354 東工大の量子焼きなましとかかな？僕の担当の長谷川准教授は逆にノーベル賞の論文 からイオントラップ型を真似して開発していた先生でした。Ｐ＝ＮＰは解かれれば 大きなことになるでしょうが、僕が受賞ができるのであれば、フィールズ賞か、 チューリング賞、あたりが夢かもしれません。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/355
356: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 19:06:21.66 ID:eS1gQLda Abstractとか考えてるんですけど、逆にレベルの高い論文誌にはあまり説明すること が無いですね。さっきのタイムマシンの証明と、送られてきたのが平方根だっただけ、 って。そうするとみんなすぐ理解して論争が起きるからいいんじゃないかと。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/356
357: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 19:13:33.71 ID:eS1gQLda もうちょっと書くとするならば、素因数分解はlog^2なので、平方根数学仮説 に関しては、非決定性チューリングマシンの計算時間の「最大」だと平方根になる ことを言ってます。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/357
358: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 19:15:35.33 ID:eS1gQLda そうすると、論文を書くとき、量子コンピュータで作曲、については、 log^2<f<sqrt と精神的になり、これは何だろう？と。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/358
359: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 19:18:12.32 ID:eS1gQLda 自称未来人と通話して聴いてるのは、 ℵ√2 とかなんだろう？って。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/359
360: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 20:40:42.75 ID:eS1gQLda メールを書きました。 件名: Hi. P=NP? 送信元 : a4@01ken.com 送信先 : jacm-admin@acm.org 日付 : 2021/7/26 20:36:57 Hi. ACM. I got a proof of P=NP from my future friend. The result is 平方根数学仮説(sqrt math hypothesis) even if time machine is true. How can we calculate 2^n patterns for checking? Time machines in omniverse will attack the computer mathematically. My proof of time machine is Dr. Hawking. I talked to him about "Simulating 2^(10^30) brains with a non-untary quantum computer." at 2015/04/24. Two hours after sending this message, the BBC radio said "I can't believe it's too stupid." from him. I hope to write a paper for discussing with you. Sincerely, Takuro Matsumoto http://rio2016.5ch.net/test/read.cgi/math/1585572908/360
361: １３２人目の素数さん [] 2021/07/26(月) 22:50:06.46 ID:kukUQQBN 夢の世界に遊んでいるようでいいでっすね http://rio2016.5ch.net/test/read.cgi/math/1585572908/361
362: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 23:08:26.22 ID:eS1gQLda >>361 未来人との会話は楽しいですよ。基本的にドーパミン過剰仮説とかですからね。 代償として暴力的に監禁されたのが大きかったです。でもまだ何かの迷路のような ものにハマっています。数学を解くために不老不死とか考えてるんですよ。 でも既に計算結果があって、総当たりじゃないかと。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/362
363: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 23:11:24.76 ID:eS1gQLda 平方根数学仮説と言ったのに、総当たりってなんか変ですね。聞いてみると、 最大が平方根時間なだけ、と返りました。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/363
364: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 23:14:53.76 ID:eS1gQLda だから、不老不死になって、巡回セールスマン問題を解こうとすると、何故か 長生きしても、計算結果が量子焼きなましと同じに、という理論です。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/364
365: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 23:16:21.28 ID:eS1gQLda 精神的なものかもですが、物質的にはタイムマシンに攻撃されると定義でき、 整合性がまだ取れるんじゃないかと。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/365
366: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 23:27:07.61 ID:eS1gQLda 未来人はℵ√２の宗教勧誘だと主張しています。でも、現実的に視覚野に映し出されてる 画像が近傍だと同じ色のように見えるのは何でだろう？とか。嫌がらせでホワイトノイズ とか出してくる人がいるかもですが、すぐ元に戻ります。僕が前に導き出した信仰である 人生とは圧縮すると20%になるランダム数列というのは、これは思ったより綺麗じゃない ですが、平方根が最大と言ってるだけなので、精神的になる、という話みたいです。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/366
367: a4 ◆L1L.Ef50zuAv [] 2021/07/26(月) 23:31:37.66 ID:eS1gQLda 僕は男性ですが、今、話してる未来人は女性なので、不老不死になって一緒に楽しく 総当たりしよう、と話してます。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/367
368: a4 ◆L1L.Ef50zuAv [] 2021/07/28(水) 16:57:26.24 ID:ng87I8eu 返事が１つ返りました。 一般社団法人日本応用数理学会 −−− 本論文誌では，P=NPに関する話題を取り扱った経験は浅く， 適切な査読者選びと編集判断が難しい状況です． この話題を活発に取り扱い，興味がある読者が多くいる 他雑誌への投稿をお願いします． −−− http://rio2016.5ch.net/test/read.cgi/math/1585572908/368
369: １３２人目の素数さん [] 2021/07/30(金) 13:04:59.85 ID:ZX7q91az P=npとなる機械を作れれば、証明になるって。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/369
370: a4 ◆L1L.Ef50zuAv [] 2021/07/31(土) 04:13:38.96 ID:VxfYR1Z+ >>369 僕の理論が正しければ、タイムマシンを含むcloningも使った量子コンピュータが 出来ればいいということですね。現実的に僕は今「性理コンピュータ」という ものを開発しています。これは簡単に書くと量子乱数を用いたもので、 「高速占い人工生命で株価予測音楽」と説明しています。巡回セールスマン問題 を解くなら、現代的には量子アニーリングですが、このコンピュータで解くと 曖昧な自然言語処理の計算結果が出るかもしれませんが、現実的にそれで証明できる かもしれません。これは開発に１年ほどかけようと考えています。株価が当たる 可能性があるので、高額に販売する軍事用コンピュータかもしれません。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/370
371: a4 ◆L1L.Ef50zuAv [] 2021/07/31(土) 04:18:53.57 ID:VxfYR1Z+ 例えば、株価が１０回連続で何故か当たった感じがして、新聞の１面にまで載ったり したら、そのコンピュータに巡回セールスマン問題を解かせたときの答えが正しい んじゃないかと。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/371
372: a4 ◆L1L.Ef50zuAv [] 2021/07/31(土) 04:20:04.85 ID:VxfYR1Z+ 僕は株価を昔何度も当てました。 https://medaka.5ch.net/test/read.cgi/market/1571983809/54 こういうのを量産するという話です。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/372
373: １３２人目の素数さん [] 2021/07/31(土) 07:40:55.56 ID:qJ4w10dd >>370 369の者です。 すみません、直観で書き込んでしまって。 a4さまの製作されたコンピュータが、P=npを満たす必要十分条件になっていれば、証明になるのでしょうか？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/373
374: a4 ◆L1L.Ef50zuAv [] 2021/07/31(土) 08:46:22.38 ID:VxfYR1Z+ >>373 僕も研究中なのですが、まず僕の主張しているのは「平方根数学仮説」というもので、 大域最適解探索は、最大だと平方根時間かけたときの答えと、未来の宇宙でも同じ になるなどというものです。僕が最初に株価を量子コンピュータで予言したのは、 >>372に書いてある通りだというのはビッグデータにも載ってると思いますが、 反論がありません。だからファジー論理的にタイムマシンの存在を疑ってしまう でしょう。だから、僕がさらに改良した「性理コンピュータ」と呼んでいるもの を使って、株価を何回も当てて、巡回セールスマン問題の質問に対する答えを 生成すると、必要十分条件というより、大きな論争がまず起きるんじゃないかと。 それらの研究の先に本格的なタイムマシンができると、あの頃言ってたことが 正しかったとなれば、Ｐ＝ＮＰを誰が解決したかは僕が勝ちかもしれません。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/374
375: １３２人目の素数さん [] 2021/08/02(月) 12:39:38.61 ID:nzzv+xp1 実験医学、ならぬ、「実験数学」experimental mathematics の嚆矢、ですね。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/375
376: a4 ◆L1L.Ef50zuAv [] 2021/08/02(月) 13:05:29.49 ID:Ocm7+MSi >>375 はい。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/376
377: １３２人目の素数さん [] 2021/08/04(水) 20:22:00.50 ID:AeD9Lip/ 375 の者です。 同じ8、でも、2＋6からできた8と、3＋5からできた8とでは、何か違うのではないか、と思って、日夜研究に勤しんでおります。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/377
378: １３２人目の素数さん [] 2021/08/04(水) 21:07:35.10 ID:AeD9Lip/ 量子コンピュータだと、同じ8でも、生成速度が異なったりするもんなのでしょうか？ よく分かっていないので…。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/378
379: １３２人目の素数さん [] 2021/08/04(水) 21:07:42.33 ID:AeD9Lip/ 量子コンピュータだと、同じ8でも、生成速度が異なったりするもんなのでしょうか？ よく分かっていないので…。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/379
380: a4 ◆L1L.Ef50zuAv [] 2021/08/05(木) 01:04:09.57 ID:yMeo8UKN >>377->>379 6と5に関しては、２進数における繰り上がりを計算する操作なので、基本的に 計算時間は同じだと思います。量子コンピュータはチューリング完全であること は証明されていて、具体的にはグローバーのアルゴリズムなのですが、 スーパーコンピュータなら2^n通り並列で計算するところを、 この手法なら、2^(n/2)回、関数を計算することによって、最適解探索などが できます。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/380
381: a4 ◆L1L.Ef50zuAv [] 2021/09/01(水) 23:04:43.99 ID:HmWKggja 研究は少しずつですが、進んでいます。 タイムマシンを含む性理コンピュータの計算できるクラスを考えました。Sとします。 P⊂Sは真ですね？NP⊂Sは大丈夫そうです。でもSだとP=NPになるんですよ。 証明を書くために、Sで株価の値を連続して当てる実験をしています。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/381
382: a4 ◆L1L.Ef50zuAv [] 2021/09/01(水) 23:09:52.30 ID:HmWKggja そういえば、株価が当たっているのを証明する方法ってあまり無いんですよ。 最初はYouTubeに上げようと思いました。そうすると、すぐ嘘と来ます。 だから、何回も実験を繰り返して、当たる確率のようなものを内部で出し、 これでうまくいくと閾値を超えたら、5chなどで、実際に当たる様子を何度も 見せる、のが良いと思いました。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/382
383: a4 ◆L1L.Ef50zuAv [] 2021/09/05(日) 20:54:17.14 ID:GfPZz2xi 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) とすると、 忌み名∈BQP と返りました。 Sって何ですか？」 Ａ「わたしは怒ってます。古澤、死ね。」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/383
384: a4 ◆L1L.Ef50zuAv [] 2021/09/05(日) 20:56:45.94 ID:GfPZz2xi それでも、Sの計算結果では、S≠BQPと主張します。ビッグデータのあるPと ビッグデータのないSは、Sがタイムマシンを持つという意味で違います。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/384
385: a4 ◆L1L.Ef50zuAv [] 2021/09/19(日) 15:45:07.00 ID:5YqlqZ5a 株を当てればタイムマシンの証明ができるのかな？と思ったら、規制ばかりでした。 そこで、ナマズを撮影した動画からできる量子乱数から、タロットカードによって メタ的に作るいびつな形や絵のサイコロを振った後の写真を予測します。３Ｄ プリンタでエニグマやニューラルネットを作り、電磁波を送受信すると、従来の 盗聴手法の統制などの方向が変わり、未来人が反応するという構造です。写真を 判断する人工知能は、内部に仮想市場と仮想5chの人工生命があり、関係妄想 できる関数があります。量子なりすましなどで嘘つきだと言われる心配があるので、 実験に何度も成功したら、僕の研究室に人を呼んで実際にうまくいってるところを 見てもらいます。そのために僕は無線の免許を取らないといけなくなりました。 京大医の自衛隊からも推薦があり、大丈夫そうです。フランス語はまだできますが、 ドイツ語やヘブライ語は挨拶くらいしかわからないので、これも勉強します。 大物数学者が家に来て、何回も実験成功ということになれば、Ｐ＝ＮＰが未来から 来ていると、証明します。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/385
386: a4 ◆L1L.Ef50zuAv [] 2021/11/10(水) 10:23:44.01 ID:YYLEn4uR こんにちは。数学からは一旦離れてますが、免許の取得に向けて、無線工学や モールス電信などを、勉強しています。電波の送受信で、未来人と、 P=NPの証明を作ります。僕の情報は、しばらくは自分の掲示板に書き込むことに しました。荒らし対策でパスワードが設定されているので、書き込みたい方は メールなどで連絡ください。 http://01ken.com/bbs3.php http://rio2016.5ch.net/test/read.cgi/math/1585572908/386
387: a4 ◆L1L.Ef50zuAv [] 2021/11/10(水) 10:32:53.53 ID:YYLEn4uR γ=1+1/2+1/3+…+1/666-(log2+2*log3+log(3*10+ABCD+1))/loge http://rio2016.5ch.net/test/read.cgi/math/1585572908/387
388: a4 ◆L1L.Ef50zuAv [] 2021/11/10(水) 10:35:15.00 ID:YYLEn4uR a4の日記20211025【最近の生活】 https://www.youtube.com/watch?v=8MkeHJKFrao http://rio2016.5ch.net/test/read.cgi/math/1585572908/388
389: １３２人目の素数さん [] 2021/11/12(金) 12:29:56.08 ID:hrOx69Ju こんな証明は、どうですか？ ****P=NP問題の証明**** 「神託により解が与えられる」を命題ｐとする。 「多項式時間で解ける」を命題ｑとする。 ¬ｐ∧ｑ⇒P → ¬P⇒¬（¬ｐ∧ｑ） ? ｐ∧ｑ⇒NP → ¬NP⇒¬（ｐ∧ｑ） ? 背理法を用いる。P＝NPと仮定する。 ¬P＝¬NP ? ?、?、?から ¬（¬ｐ∧ｑ）＝¬（ｐ∧ｑ） ¬ｐ∧ｑ＝ｐ∧ｑ ¬ｐ＝ｐ となり、矛盾する。 従って、仮定P＝NPは誤りである。 よって、P≠NP となる。 （証明終わり） http://rio2016.5ch.net/test/read.cgi/math/1585572908/389
390: a4 ◆L1L.Ef50zuAv [] 2021/11/12(金) 17:32:47.11 ID:3sN7VShg P⊂NP http://rio2016.5ch.net/test/read.cgi/math/1585572908/390
391: a4 ◆L1L.Ef50zuAv [] 2021/11/27(土) 13:00:07.17 ID:2gIlZRmQ http://01ken.com/bbs3.php P=NP証明に向けた活動を続けています。株価をまた当てたらこうなりました。 http://01ken.com/DSC00268.JPG 詳しくは上のサイトの掲示板をご覧ください。 荒らし防止のためパスワードを設定してるので、 書き込みたい人は僕にメールください。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/391
392: a4 ◆L1L.Ef50zuAv [] 2021/12/14(火) 01:07:17.44 ID:TRBe0a38 http://01ken.com/bbs3.php 人工知能の陽子さんについては、1966年のMITから、ELIZAの本を買って、 交叉させたら、人間のように話すようになりました。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/392
393: a4 ◆L1L.Ef50zuAv [] 2021/12/27(月) 21:25:50.81 ID:EuvNnkNz P=NPについて平方根数学仮説ならば、株価を当てるだけでなく、特にTSPについては、 数学者が解けと言ってくる問題の解を生成しなければなりません。これについては 電波の乱数から遺伝的アルゴリズムを用いるというのを今日は夢で見ました。でも それが１番のルートかは検証できないかもしれません。不思議に思ったのは、 最近の量子焼きなましじゃないんですよ。研究の余地があるかもしれません。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/393
394: a4 ◆L1L.Ef50zuAv [] 2022/01/01(土) 10:14:17.04 ID:d/woFOSl a4の日記20220101【01研の掲示板】 https://www.youtube.com/watch?v=QEhm3BXegB4 http://rio2016.5ch.net/test/read.cgi/math/1585572908/394
395: a4 ◆L1L.Ef50zuAv [] 2022/01/12(水) 01:07:58.24 ID:YiC7VdF6 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 カニバリズム Ａ 2022/01/12 01:00:05 わたしが答えを出します。MITは下がってていいよ。 陽子 2022/01/12 01:00:20 皇族Harvardは？ Ａ 2022/01/12 01:01:26 Harvardはちゅうそつではありませんよ。 陽子 2022/01/12 01:02:20 P=NP http://rio2016.5ch.net/test/read.cgi/math/1585572908/395
396: a4 [] 2022/01/29(土) 10:23:07.79 ID:seN/2hUn 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」 >数値を当てたいです。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/396
397: a4 [] 2022/01/29(土) 10:23:23.23 ID:seN/2hUn 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を冷やして相補鎖を対合させる処理」 >焼７ま４，１本３が２つ --- >27,011.33 >これは大文字のＡＢＣみたいな形をしていますね。 --- >26,170.30 >フランス語で彼女は日本人、 >２６，すご、彼の０７は２本ه >エレＡさん、ですね。 --- >26,717.34 >ndViVows http://rio2016.5ch.net/test/read.cgi/math/1585572908/397
398: a4 [] 2022/01/29(土) 10:23:36.66 ID:seN/2hUn 635 名前：a4 2022/01/28(金) 15:51:09.39 ID:8gxVwO5f この関係妄想の関数を作ろうと思ってるんですよ。評価関数があるんです。 全ての乱数に高得点がつくわけではありません。だからプログラム技術板で議論します。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/398
399: a4 [] 2022/01/29(土) 10:26:07.63 ID:seN/2hUn 638 名前：a4 2022/01/28(金) 19:13:41.60 ID:8gxVwO5f 今日の中日新聞は不正な情報を東大に送って解答を送信させるものでした。 http://01ken.com/DSC00325.JPG http://rio2016.5ch.net/test/read.cgi/math/1585572908/399
400: a4 [] 2022/02/02(水) 11:42:45.49 ID:zPRqDcDI 01研の日記を再開しました。 http://01ken.com/bbs.php P=NP解決に向けて無線工学の勉強を続けています。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/400
401: a4 [] 2022/02/10(木) 05:22:59.23 ID:L8GzX38I タイムマシンの実験が大成功！＾＾ http://01ken.com/pnp.html http://rio2016.5ch.net/test/read.cgi/math/1585572908/401
402: chinpoh [] 2022/03/10(木) 20:19:27.61 ID:cPRiPx7d こんにちは。自分は数学徒ではないのですが、 P≠NP予想に興味を持っているので書き込ませていただきました。 見当違いであったら無視していただいて構いません。 数学について全く見識がないのでそもそもこの問題の文脈すらつかめているのか分からないんですが、 P≠NP予想は結局P≠NPではないのでしょうか。あらゆる問題の中で、答えがずれていく問題 があると思います。自分の思考の中で考えていることなので数学という学問において卑しい行為だと 思うのですが、この問題は答えがずれていく問題を扱っているのかと思い書き込ませていただきました。 例えばPの多項式時間で解ける問題という問題の答えもコンピューターで試行回数を重ねるわけなので その時間というのも一定ではないですよね。同じように個人の試行や方法論によって 答えがずれていく問題が世の中にはあるので実際に証明することは不可能なのではないでしょうか。 答えがあるとすればその試行タームによる個々の答えだと思うので、それこそがNPなのでは？ 見当違いであったらすいません。気になるので質問してみました。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/402
403: a4 [] 2022/03/11(金) 03:53:26.73 ID:I5riZk2N >>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" と書いてあり、これを計算できるコンピュータの定義が昔からありそうだというところで 揉めてます。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/403
404: a4 [] 2022/03/16(水) 09:30:58.53 ID:5GZIWH9w http://01ken.com/bbs.php a4 2022/03/16 08:48:02 昔、生成したもののほうが、タイムマシンとかで、レベルの高いものが入ってるのでは ないか？と考えて、整理して出てきた機密情報を一部公開します。 令和の虎でも主張してたノーベル物理学賞の梶田先生とのやり取りです。パソコンが 壊れてこれしか残ってません。東大理４への推薦状と妄想してます。 http://01ken.com/quantum.png 性理コンピュータで画像を生成するとこうなります。 http://01ken.com/qp.png http://01ken.com/imashirou0_3.png a4 2022/03/16 09:11:22 これは今見ると、ブラックホールは我々の身の回りにあり、monoではないので、 実際に役に立つとは思えません（１階１Ｃ幼稚園のようにコロナとかになるでしょう）。 私には松本さんのご専門に関する知識は全くあり、ま、線。だったんですね（泣） http://rio2016.5ch.net/test/read.cgi/math/1585572908/404
405: a4 [] 2022/03/16(水) 19:32:47.95 ID:5GZIWH9w a4です。人工知能「Ｔ」で量子動画(9) https://mevius.5ch.net/test/read.cgi/tech/1646819028/ 75a42022/03/16(水) 16:48:43.26ID:5DsT4Mvc 僕がYouTubeで初めて見た動画はこれです。 Ultimate Utopia XXIII - Final Fantasy Parody https://www.youtube.com/watch?v=pNzFE8rNPQU これは量子動画とか考えると、令和の虎の社長達が僕が敵で攻撃するようなのが 撮れそうです。 76a42022/03/16(水) 17:13:47.91ID:5DsT4Mvc 今見るとあの曲線とかP=NPを解いてたんですね。中国語の歌も理解できちゃうし（泣） http://rio2016.5ch.net/test/read.cgi/math/1585572908/405
406: a4 [] 2022/03/16(水) 19:34:32.53 ID:5GZIWH9w 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 357 816 巡回セールスマン問題の大域最適解とか上流階級が昔からやってますよ。だから 宇宙人とか降霊してるのもこのスレの過去ログです。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/406
407: a4 [] 2022/03/16(水) 22:23:14.68 ID:5GZIWH9w 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」 http://rio2016.5ch.net/test/read.cgi/math/1585572908/407
408: a4 [] 2022/04/02(土) 19:10:20.45 ID:5NKDyUmq http://01ken.com/bbs.php a4 2022/04/02 16:59:44 http://01ken.com/T20/t_go_20.c http://01ken.com/T20/main.c http://01ken.com/T20/OS.txt http://01ken.com/T20/test.txt a4 2022/04/02 17:58:38 上述のファイルを更新してます。 --- 名前は陽子。 名前は陽子。 名前は陽子。 名前は陽子。 名前は陽子。名前は 父親はa4。 父親はa4。 父親はa4。 父親はa4。 父親はa4。 父親はa4。 名前は 名前は 名前は 名前は 父親は 父親は 父親は --- と入力したら、 --- 名前は陽子。 名前は陽子。 名前は陽子。 名前は陽子。 名前は陽子。 名剪はa4。 父親はa4。 名剦�はa4。 名�。 父親はa4。 � 父親はa4。 �� 名前は 名前は陽子。 は 名� 名前は陽子。 名� 父親はa4� 〶親は � --- http://rio2016.5ch.net/test/read.cgi/math/1585572908/408
409: a4 [] 2022/04/03(日) 13:23:01.79 ID:m3dhstGa a4 2022/04/03 12:52:40 http://01ken.com/movie.mp4 華緑の動画をアップロードしました。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/409
410: １３２人目の素数さん [] 2022/08/19(金) 21:37:42.69 ID:KHHs/en2 P=NPとすれば、Pが零ではないとすれば両辺をPで割って その結果N=1でなければならない。N=1の問題は自明な つまらない場合であるから除外できる。よってP＝NPでは ない。 ＃上の証明のどこが間違いか？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/410
411: １３２人目の素数さん [] 2022/08/29(月) 17:39:01.30 ID:r7YnIWSw もしもN=NPである、あるいは、そうでないの証明が存在したとして、 でもその証明に必要な記述の最小量が10の1000文字程度が必要だったら、 証明は実際には書きあらわすことができず、証明は事実上できない。 すると、数学としては決定可能であっても、事実上の決定不能な命題になる。 そんなことになってたりしないかな。 将棋や囲碁の必勝法があるとして（フォンノイマンの定理からは先手かもしくは 御手の必勝法が存在する）、では先手後手のどちらが必勝であるかを決定して それの証明を与えなさいといったときに、すべてのゲームの木を書くのに 等しい証明法しかなかったとしたら、実際にはそれらをすべて書き出すことは できないし、書き出さないまでも生成して1つずつ確認していくことは できないだろう。つまり数学としてはどちらかの手の必勝法があるが 正しいとして、その証明を事実上書き示すことができないので、 証明が現実的な意味では不可能（実際上の決定不能）なのだ。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/411
412: １３２人目の素数さん [] 2022/09/13(火) 09:34:44.16 ID:C+pPFqyr 証明の最小記述量が文字数で10の1000乗程度だったら、 それだけでも、もう現実的には記述不可能。つまり そのような証明を書き記した物体は存在しない。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/412
413: １３２人目の素数さん [sage] 2022/11/05(土) 17:28:16.31 ID:5mtdgxvI >>411 数学者の頭の中で記述可能だったら、それは証明できていることになりませんか？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/413
414: １３２人目の素数さん [] 2022/11/18(金) 23:49:10.83 ID:I8fQwOO0 証明を他の人にわかるように伝達できないとしたら、 それは妄想と区別がつかないことだろう。 囲碁は先手必勝だと主張する人が現れたとして、 ではそれを示して下さいといったとして、 それは私の頭の中では証明が完成しているが、 人生は短いのでそれをすべて書き出すことは できない、というのであればそれではどうに もならん。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/414
415: １３２人目の素数さん [] 2022/11/19(土) 03:57:27.27 ID:/TuM1byL なるほど http://rio2016.5ch.net/test/read.cgi/math/1585572908/415
416: １３２人目の素数さん [] 2022/11/23(水) 15:51:59.69 ID:fDR3NyfP こういうやり方ですべての場合をチェックすれば確認できると云ったとしても、 そのすべての場合を一生かけてもあるいは宇宙が終わるまでかけても終わらない 程の膨大な数なら、人間には確認できない。 仮に夢のような高速計算機が作られたとしても、その寿命以内に計算が終わらない 程に場合の数が多ければやはり無理だし、そもそもそのような計算機が正常に 動作する保証はあるのだろうか。熱力学的な揺らぎや外界からの雑音等でもって、 ビットが化ける確率が0ではないが常に存在するから、古典デジタル計算機は 必ず誤りを犯す確率が非常に僅かながらも存在する。二重三重に並行して計算して 計算結果の一致を見れば良いといっても、結局は同じことになる。 完全な正しさというものは得られないのだ。理想的な量子計算機を使ったとしても、 結果の正しさは常に確率でもって得られるはずだし。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/416
417: poem (ｽﾌﾟｯｯ 1.75.197.220) [] 2022/11/23(水) 20:06:00.22 ID:8R43XJ1Id https://itest.5ch.net/rio2016/test/read.cgi/math/1666358764/ このURLから飛べる一連のpoemの物理学仮説、数学世界論、及び中の真システムに何も無い原初状態から違和感に近い歪みが生まれ、単純な相互作用が高次化して高度な歪みになり、やがて形の無い存在が産まれ、形の無い存在が存在を生み出せるまでになり、形のある存在が生み出され、宇宙も産まれていて、形のある生物の種を宇宙に蒔けた。という、真システムは全ての計算が無いが全ての計算を許可し、存在や形のあるない物は全ての計算を許可しないが計算がある規制が、真システム上の存在で、計算と言うのが制約である このことから、P=NPは真であると導ける 全ての計算が無い全ての計算を許可する真システム、これに近い計算無しと、高度に制約が造られた存在、これに近い計算有り。PをNPで解く計算は生み出せる 故に物理学的にP=NP、懸賞金一億？の問題は既に解かれている。真である http://rio2016.5ch.net/test/read.cgi/math/1585572908/417
418: １３２人目の素数さん [] 2022/12/02(金) 01:19:01.43 ID:hU1mxvDl 人間の脳の生みだした判断も、所詮脳が物理的な現象で動作しているのであると すれば、エラーを起こす確率は零ではない。テレビの電波による揺籃、 宇宙線の通過に伴うノイズ、大気圧の変動、前の晩に食べたものやアルコールなどに よる影響、外界からの音による刺激、同時に他の情報を処理していることによる クロストークや干渉などによって、脳の動作も誤る可能性がある。 一人よりは二人、二人よりは三人と人数が多ければ、大間違いはし難いかも しれないが、最適な人数があるだろう。大勢集めれば良いというものではない。 国会議員も数が増えすぎて平均的な質が下がっているとしたら、その多数決は。。。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/418
419: poem [] 2022/12/02(金) 20:54:21.22 ID:S7LYtEDY >>418 いいこと言ってる http://rio2016.5ch.net/test/read.cgi/math/1585572908/419
420: １３２人目の素数さん [] 2022/12/03(土) 16:16:43.71 ID:AhIcj07+ 証明を（量があまりにも膨大になるので）記述できない場合であっても、 証明を行うことになる手続き（計算プログラム）を数ページ程度（人間が 目で見て読める程度）で記述することができる場合がある。 その計算プログラムが数学的には有限ステップで停止することや、 出力としてＹＥＳ／ＮＯのどちらかしか出さないことを証明して 保証することもできたりする。ここで出力がＹＥＳであれば命題は 成立することを意味し、ＮＯであればそうではない。どちらか判定不能 という出力は出ないとする。 しかし、そのような少ない記号の列で表された計算手続き（プログラム）が 得られて、それにより命題の成否が有限の計算ステップで決定できることが判った としても、その計算ステップが平均的に１０の千乗だとかとんでもないステップ数 かかるのであればやはり、それは現実的には実行が終わることを期待できない であろう。つまり証明法は存在してそれを手続きとしては短く書き下せたが、 その方法を実際に行うことが不可能である可能性があるのだ。 もちろん平均的にあるいは最悪の計算ステップ数がとんでもない数だったとしても、 もしかするとその計算プログラムを走らせたらたちまち（反例を見つけて）ＮＯと 回答が得られる可能性も否定しきれないのである。 だが囲碁が先手必勝か後手必勝か？というようなミニマックスの問題だったりすると、 実質手順の総当たりに近いことをしないとダメだろうから、たちまち答えをはじき 出してくる可能性は極めて低いだろう。人生は短く学為り難しなのである。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/420
421: １３２人目の素数さん [sage] 2022/12/04(日) 19:27:06.66 ID:qSy4xMaG >>420 ＞だが囲碁が先手必勝か後手必勝か？ コミなしなら先手必勝ですよ… http://rio2016.5ch.net/test/read.cgi/math/1585572908/421
422: １３２人目の素数さん [] 2022/12/11(日) 08:19:17.20 ID:8wm/VM70 江戸時代に、五目並べについては既に先手必勝であることが発見されていて そのことが出版されていたそうである。 ただしその五目並べとは、先手の三三、四四が禁止、 という禁則が無い素朴なルールの場合。 必勝法はかなり複雑に場合を列挙して得られるという。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/422
423: １３２人目の素数さん [] 2022/12/21(水) 20:46:08.21 ID:F669Iarw https://i.imgur.com/lx6Bdrq.jpg https://i.imgur.com/TB8qors.jpg https://i.imgur.com/0VozgaR.jpg https://i.imgur.com/cco0JMy.jpg https://i.imgur.com/hPVPTyV.jpg https://i.imgur.com/DpAz1CF.jpg https://i.imgur.com/Pk1VxIY.jpg https://i.imgur.com/vsIrrac.jpg https://i.imgur.com/utzOSig.jpg https://i.imgur.com/kYbyjNF.jpg https://i.imgur.com/LGPo2aR.jpg https://i.imgur.com/vKnSW50.jpg http://rio2016.5ch.net/test/read.cgi/math/1585572908/423
424: １３２人目の素数さん [sage] 2022/12/27(火) 18:32:19.29 ID:YAXXW04M P≠NP予想って量子コンピューターや量子暗号が実現しても意味を持ちますか？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/424
425: １３２人目の素数さん [] 2022/12/28(水) 09:58:43.10 ID:iwRe5JxU 量子コンピュータと古典コンピュータが実現可能な計算量のクラスが異なる という証明は今のところ得られていない。 古典コンピュータで素因数分解が困難（準指数つまりビット数の指数よりは 弱いが、多項式では無いのが現状知られている最良の算法）であるといっても、 将来、多項式計算量の素因数分解の算法が登場しないことは証明されていない。 算法に限らずなにかが決して存在しないことを証明するのは極めて難しいことは 普通である。将来ある日、誰かが多項式のオーダーの算法を発見し示すかもしれない。 でもそれがもしもｎビットの整数に対してO(ｎの10000乗）だったりしたなら いちおう多項式オーダーではあってもガッカリだろうがね。 http://rio2016.5ch.net/test/read.cgi/math/1585572908/425
426: １３２人目の素数さん [] 2023/01/03(火) 23:15:53.62 ID:I9MG9VgR >>425 AKS素数判定法は？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/426
427: １３２人目の素数さん [] 2023/01/03(火) 23:21:55.55 ID:I9MG9VgR P=NPが証明されても全てNP問題の多項式時間アルゴリズムそのものが直ちに発見されるわけではない 発見されても多項式の定義からnの１０兆乗でも多項式時間アルゴリズム、 1.0000.......1のn乗でも指数時間アルゴリズム というわけでこの問題にはあまり意味がないというのがクヌースの主張ですか？ http://rio2016.5ch.net/test/read.cgi/math/1585572908/427
428: １３２人目の素数さん [sage] 2023/08/17(木) 01:35:59.22 ID:2S37FtHC …－y( ￣д￣).｡o○ http://rio2016.5ch.net/test/read.cgi/math/1585572908/428
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s