カテゴリー: NP-complete

Decrypt history, Encrypt future™

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

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

P≠NP問題の計算困難性

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

スタートアップにおける自然科学のAction principles(最小作用の原理)

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