カテゴリー: NP-complete

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

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

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

あらゆるn元数軸は、categoric simplexによる矢の生成結果であるため、どの空間だとしても論理的に0は存在することができない。ただし、特定stack内のあらゆるベクトルとスピノルと等価な力を重ね合わせると、0…
Read more

テリトリープランニング（担当エリア設計）において、営業マンが「成果を最大化できる顧客数」には数学的・物理的な限界値が存在します。 巡回セールスマン問題（TSP）が「移動の最小化」を追うのに対し、ビジネスではそこに「面談時…
Read more

P≠NP問題を掘り下げるには、 「Worst-case complexity」と「Average-case complexity」 の違いを理解することが重要。NP問題は「最悪の入力」に対しては非常に難しい（指数時間が必…
Read more

スタートアップは簡単に（自然に）成功することができる。ただし、自然の法則を適切に理解すればという前提条件付きだ。数学的自然が「科学」になる前のメタセマンティクス(meta-semantics)を捉えることができるかの勝負…
Read more