カテゴリー: SAT-Boolean satisfiability problem

Decrypt history, Encrypt future™

the implicit agreement behind mathematical proof

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

あらゆるNPはboolean 3-SATに還元され、ZKPで検証できる

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

文明生成原理に基づくクリティカルパスMDL記述

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

数学的証明とはinfinity↔︎finityの可換性型照合である

ゲーデルの不可能性定理はundecidablityと誤認されていたが、それはundecidablityなのではなく、 conjectureに過ぎなかったことが時代の後半でわかってきている。不可能とはincomputabl…
Read more

HCA-Zero |Higher Categoric Algebra with zero friction autonomous excution

「Higher Categoric Algebra (HCA) Core Algorithm」を定義 1. 基底公理:Exclusive Space Isolation 演算の最小単位を ExclusiveSpace と…
Read more

Boolean Algebra(ブール代数)と3-SAT

Boolean から SAT, Cook-Levin, Zero-Knowledge Proof までの時系列 以下の表に、ブール論理(Boolean)から始まり、SAT、Cook-Levinの定理、Zero-Knowl…
Read more