宇宙が「数学的シミュレーション」だったとして、その計算は終わるのかを「チューリングの停止問題」から考えてみると

2024.12.06 06:00
「正しいからといって、それが証明可能であるとは限らない」とは、どういうことなのか? ロングセラー『不完全性定理とはなにか 完全版』のなかから「不完全性定理」、そして異なる視点からゲーデルと同じ証明にたどり着いた「チューリングの計算停止問題」のエッセンスを紹介します。この記事では、「数学宇宙仮説」についてさらに「ゲーデルの不完全性」と「チューリングの計算停止問題」を手掛かりに考察していきます。…

あわせて読みたい

「ビッグバン」の前に何が起きていたのか教えよう…「宇宙の起源」のナゾを解く新理論の「スゴすぎる中身」
現代ビジネス
【図形問題】長方形ABCDの辺AB、CDに逆向きの矢印を付けました。矢印の向きをそろえて「同一視」するとできる図形は?ただし新図形を自己接触しません!
現代ビジネス
医療現場では選ばれてきた新商品「グアー豆食物繊維がとれるゼリープラス ライチ」発売
PR TIMES Topics
【発売即重版】ロマンある科学知識と美しいイラストを集めた新しい雑学本『世界のかけら図鑑』登場!
PR TIMES
理系の3ワカラン「ゲーデルの不完全性定理」「アインシュタインの相対性理論」「量子力学の不確定性原理」。理解を阻む共通点は「視点」の問題にあった!
現代ビジネス
スマホの写真を似顔絵グッズにできるプラットフォームオープン
PR TIMES Topics
【ゲーデルの不完全性】真であるが証明できないことってなに?クレタ人の預言者は言いました「クレタ人はいつも嘘つきだ」【嘘つきのパラドックス】
現代ビジネス
「2030年までに完全自動運転車」 テスラ追う新興チューリングの戦略は?
ITmedia ビジネスオンライン
【ウカフェ】期間限定のおにぎり&サンドイッチ屋さん
PR TIMES Topics
新興チューリング、完全自動運転AI実現へ 専用計算基盤「Gaggle Cluster」とは?
ITmedia ビジネスオンライン
数学史に残る快挙を成し遂げた男は忽然と姿を消した…「決して近づいてはいけない難問」を解いた数学者の現在
PRESIDENT Online
戸籍を調べて驚愕! 実際にあった相続トラブル
antenna
【図形問題】正方形の4辺に反時計回りに矢印を描きます。向かい合う辺を矢印の向きをそろえて貼り合わせるとできる図形は?
現代ビジネス
差が2の素数「双子素数」…じつは数学上の未解決の難題だった「いくらでもあるのか」
現代ビジネス
楽しさ体験「都心の工場」PRINTONE渋谷5周年!エコバッグプレゼント
PR TIMES Topics
「大胆であれ」天才を生んだ華麗なる血脈と家訓…チューリング一族の歴史をたどる
現代ビジネス
この宇宙の出来事はすべて「弦」同士の反応でできている!?究極物質の反応を表す「世界面(ワールドシート)」とはなにか?
現代ビジネス
高級キャンドルブランド TAHITI CANDLES 販売開始
PR TIMES Topics
気候変動予測から黒潮大蛇行や台風の進路予測まで――アプリケーションラボのベヘラ所長。激動の研究者人生に見えている未来
現代ビジネス
数字が「対称的に並んでいる」ことに気づくだけでは、まだ「数学センス」が足りない …!? 隠れた数学の「未解決の大問題」を公開しよう
現代ビジネス
【氷と、ととと × BERTH COFFEE】ピスタチオとバルサミコフランボワーズのかき氷
PR TIMES Topics