カテゴリー: 01-Mathematics

Decrypt history, Encrypt future™

NP completeは現実世界では問題ない程度に満足解を作ることができる

立体は4色以上で塗り分け可能である。一方平面は1-4色で塗り分け可能である。3 colorableの判定はNP completeであるものの、現代のコンピューターはNP completeを3-SATに変換してCDCL(c…
Read more

単一組織の垂直統合は構造的に失敗する|complexity moat

単一組織の垂直統合は基本的に失敗する。なぜならばそれは3-SATの三体問題的ゲーム理論のパラドックスを内包しているからである。そして3-SATの弱点を把握して作られるエコシステムでは2-SATの検証コストの低さで勘違いし…
Read more

axiom of choice proceed universe

1. 「3-SATの複雑性」が「時空の勾配(Geodesic)」 量子もつれ(離散的な情報の絡み合い=3-SATの論理重力空間)の計算複雑性そのものが、時空の広がりや重力勾配(Geodesic)を生み出していることを物理…
Read more

bounded rationality satisficing

物質宇宙を構成するディオファントス整数解は複素連続関数のように綺麗なものではなく、あくまでbounded rationalityに基づくsocial contractのsatisficingなので、複素解のように綺麗な数…
Read more

Logic, Time, Space, Randomness の4つ(4 colorable)の資源は、∝2ε^kで等価交換される

Logic, Time, Space, Randomness 数学は系の限界を記述するにとどまり、系の外側の可能性には触れない。チューリングは高尚な数学を単純な紙とテープの連なりの問題に引き摺り落とした。そしてそれは同じ…
Read more

歴史の改変コストは総当たり(非効率)だが、検証コストは効率的である|Decrypt history, encrypt future

Ⅰ. 歴史のバージョンを認知する一連の手法 マクロに上書きされた公式記録(暗号)の中から、書き換えられる前の「本来の歴史のバージョン(位相)」をミクロに検出するための3ステップの手法です。 1. ローカル・キャッシュ(エ…
Read more

ディオファントス方程式は複素変換したとしても効率的なアルゴリズムを見つけることはできない

整数のみを扱う方程式であるディオファントス方程式は効率的な解の探索汎用アルゴリズムがない。これはチューリングマシンと同義である。一方、複素方程式には効率的に解を再現するアルゴリズムがある。 ディオファントス方程式(整数係…
Read more

DPRM theorem

「ディオファントス方程式の解を(しらみつぶしに)手探りで探す行為」は、「チューリングマシン(プログラム)を実行して、それが終わるのをじっと待つ行為」と完全に同義(本質的に同じこと)になる。 チューリング(1936)が「プ…
Read more

対話型証明ではIP=PSPACE以上を検証できるが、自己問題はPすら解けない

対話型証明はIP=PSPACEまで検証可能だが自己言及問題は自分が内部項の一要素になる以上、自然状態ではラッセルのパラドックスでPすらも解けない。 「自己言及(Self-reference)」が含まれる問題をそのままシス…
Read more