ラズ動的計画法
ラズ動的計画法 英語表記: Randomized Dynamic Programming 概要 ラズ動的計画法（Randomized Dynamic Programming, RDP）は、従来の動的計画法（Dynamic […]
近似とランダム化
このカテゴリの用語
ランダム化アルゴリズム
ランダム化アルゴリズム 英語表記: Randomized Algorithm 概要 ランダム化アルゴリズムとは、処理の過程で意図的に乱数（ランダムな要素）を取り入れ、その乱数に基づいて次の動作を決定するアルゴリズムのこと […]
近似アルゴリズム
近似アルゴリズム 英語表記: Approximation Algorithm 概要 近似アルゴリズムとは、最適解を求めることが計算資源上、非現実的であるようなNP困難な問題群に対し、現実的な時間（多項式時間）で「最適解に […]