カテゴリー: tractability

Decrypt history, Encrypt future™

undecidablity, incomputability, intractabilityの濃度の違い

ゲーデルの不可能性定理や、チューリングのhalting problemは当時undecidablityに関する定理だと思われていたが、NP completeなどの体系がクック、レビンらにより定理化されるにつれて、その決定…
Read more

intractability|Artin Stack with non-affine diagonal

E8の例外リー郡の八元数宇宙は計算可能宇宙であるとすれば、宇宙全体が閉じているのに不連続なincomputabilityが局所存在してしまう理由はなんなのか。 例えば、グローバルなオープンマーケットプリンシプルが働かない…
Read more

Quantum Shuffling|量子シャッフリング

トランプカードをシャッフルし続けていれば、52枚のカードが自動的に美しく並ぶ。 宇宙がこのようにできているとしたらどうでしょうか。 The algorithmic transcendence from ∞ to λ24 …
Read more

複雑性から還元した最適テリトリープランニング

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