latest update: 2022.05.30 2022.05.30 空間計算量をなぜあまり考えないのかの理由の説明が間違っていたので修正しました \[ %%% 黒板太字 %%% \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\Z}{\mathbb{Z}} %%% 引数を取るもの %%% \newcommand{\f}[2]{ \frac{#1}{#2} } \] 力任せ探索 卵の問題 力任せ探索より効率的に 二分探索 判定・探索・最適化 バーの喧嘩抑制問題 グラフ理論 判定問題の重要性 自己リダクション 探索問題への帰着 判定問題への帰着 計算量 ビッグオー記法 P NPとco-NP オンライン最適化問題 組合わせゲーム的な問題 NPの定義