Computabilityについての理論は常にzfc公理に忠実
公理系からの脱獄:ZFC、チューリング、そしてAvi Wigdersonが定義する「銀河系文明」
物理学が「観測による近似」を語るなら、コンピューティングは「公理による構築」を語る。
1. 物理学(近似)とコンピューティング(公理)の決定的な断絶
ニュートン力学やマクスウェル方程式は、どれほど美しくとも「物理法則」であり、数学的な「定理(Theorem)」ではありません。それらは観測に基づいた精緻な近似であり、宇宙の条件が変われば修正を余儀なくされるモデルです。
対照的に、コンピューティングの諸理論は、物理宇宙の観測に1ミリも依存しません。それは、数学の土台であるZFC(ツェルメロ=フレンケル集合論+選択公理)という公理系から、一歩ずつ論理的に導き出された「絶対的な真理」の集積です。
2. ZFCからAvi Wigderson(ZKP)へ至る論理の系譜
ZFCの「9+1公理」という素粒子から、現代のゼロ知識証明(ZKP)という生命体に至るまでの導出プロセスは、以下の階層構造で示されます。
| 段階 | 概念 | ZFCからの導出内容 |
|---|---|---|
| 基盤 | ZFC 9+1 公理 | 集合の定義、自然数の構成、無限の許容。 |
| 構造 | Turing / Boolean | 「計算」を集合の推移関数として定義。計算を論理ゲート(Boolean)へ変換。 |
| 分類 | Cook-Levin / SAT | あらゆる計算プロセスの「充足可能性」を、ZFC上の論理式の構造に帰着。 |
| 応用 | Avi / ZKP | 情報の非開示と真実性の証明が論理的に両立することを、対話型証明として確立。 |
3. チューリング以前・以後の「定理」の変質:経済との結合
チューリング以前、数学の定理は「宇宙を記述する脚本」に過ぎませんでした。定理が生産されても、それは物理的なハードウェア(蒸気機関や電信)を介さなければ「実行」に移されることはなく、経済価値と直接結びつくことは稀でした。
しかし、チューリングが「計算」を数学的実体として定義した瞬間、定理は「実行そのもの」になりました。
- かつての定理: 観測を記述する(物理的経済への間接的貢献)。
- 現代の定理(アルゴリズム): 直接価値を処理し、労働を自動化し、信頼を生成する。
Avi Wigdersonたちが示したZKPは、この流れの極致です。「信頼」という莫大な物理コストを必要とした社会資本を、ZFCから導かれた純粋な計算(定理)によって代行させる。これは、数学が経済のOSそのものになったことを意味します。
4. 結論:銀河系文明へのパスポート
「ソフトウェアは物理だが、コンピューティングは公理である」。この認識に立つとき、人類は物理的な資源の奪い合いから、無限の論理空間における「真理の構築」へと文明の軸足を移し始めました。
ZFC公理系をルーツに持つ「計算理論」という不変の共通言語を習得したことは、人類が特定の星の物理法則に依存しない「銀河系文明」としてスタートラインに立った証と言えるでしょう。

