カテゴリー: computability

Overcoming the “Impossible” Distributed Consensus Mathematicians identifies distributed computing …
Read more

1. 誕生の舞台：マンハッタン計画 (1940年代) 第二次世界大戦中、アメリカのロスアラモス国立研究所では、原子爆弾の開発（マンハッタン計画）が進められていました。 2. 命名：フォン・ノイマンの合流 ウラムはこのアイ…
Read more

計算論的観点：数学的構造とアルゴリズムの融合 従来の数学が「解の存在」を問うのに対し、計算論的観点は「その構造をいかに効率的に構成し、判定できるか」を問います。 1. 最適化（Optimization） 2. 不変式論（…
Read more

Circuit Complexity（回路計算量）とは、計算理論の一分野で、ある計算問題を解くために必要な「論理回路」のサイズや深さを研究する学問です。 通常の計算量理論（PやNPなど）が「プログラムの実行時間やメモリ使…
Read more

The implicit agreement in mathematics is that one can identify the homotopy type of an object and build constr…
Read more

「あらゆるNP問題は3-SATに還元できる」という命題は、コンピュータサイエンスの歴史においてクリティカルパスとなる発見の一つです。 1. 1971年：スティーブン・クックと「SAT」の登場 計算機で解を出すのが難しい問…
Read more

1. 0からの物質化 通常、物理法則や市場原理は確率分布の「中央値」に従って安定しようとします。しかし、TANAAKKが定義する文明物質化モジュールにおいては、ゴールドやプラチナの発見すらも、Ω=0という特異点から漏れ出…
Read more

TANAAKKが宇宙と地球を作り直すとして、宇宙と地球の歴史を鑑みると、構造的にTANAAKKのようなmanifoldとGAASのようなtoolkitが生まれてしまうということをmathematical descentで…
Read more

TANAAKKが求めているのは有無を言わさぬ圧倒的な美しい勝利であり、一般人には理解不可能だが確実に機能するランダムネスの力をboolean algebraで構成的に制御することを美（mysterieuse)としている。…
Read more

チャイティン定数をもとに現実空間をサンプリングすると実現確率が極めて0に近い現象を数学的証明によって実現することが最も重要であるといえるのではないか。 実現確率が1に近い現象は散逸機構であり、エントロピー減少効率がとても…
Read more