救急病院や携帯電話基地局の「縄張り」はどう決まるのか：ボロノイ図とドロネー三角形分割の計算幾何学
Tags
22 ページ目
Algorithms
検体を混ぜて検査すると、なぜ少ない回数で陽性者を見つけられるのか：グループテストと組合せ探索の数学
騒がしい店内で3秒聴くだけで、なぜ曲名が一瞬でわかるのか：音響指紋（Shazam）と信号分離の仕組み
理論上は爆発するはずの難問を、なぜ現代のコンピュータは瞬時に解けるのか：SATソルバーと論理充足のアルゴリズム
一文字も失わずに、なぜファイルを小さくできるのか：可逆圧縮の原理と限界——シャノン情報理論・ハフマン・算術符号・ANS・LZ77からLLMまで
石取りゲームの必勝法はどう見つかるのか：ニムと組合せゲーム理論
Linux完全公平スケジューラ（CFS）の内部構造：赤黒木が刻む仮想実行時間とプロセス管理
P対NP問題の完全解剖：計算量理論の金字塔と未解決の深淵
検索エンジンの仕組み：世界のページを集め、整理し、必要な答えへつなぐ技術
動的計画法（DP）入門と有名問題（ナップサック、フィボナッチ）
木構造とグラフ構造の探索（DFS, BFS, ダイクストラ法）
探索アルゴリズム（線形、二分探索とハッシュテーブルの原理）
ソートアルゴリズム図解（バブルからクイック、マージソートまで）
時間計算量と空間計算量（O記法入門と実例）
オートマトンと形式言語理論：正規表現の裏側とチョムスキー階層
チューリングマシンと計算可能性理論：アラン・チューリングの思考実験と「停止性問題」
量子コンピュータの仕組みとショアのアルゴリズム：なぜ量子計算は暗号を壊せるのか？
テクノロジーは社会の分断を埋められるか？（一技術者からの提言）
競技プログラミングで頻出！グラフアルゴリズム完全攻略
数学好き必見！プログラミングに役立つ美しい数式10選
