Similar to グリードイド
アルゴリズム解析
Analysis of algorithmsNP困難
NP-hardness▼-1 trendsナップサック問題
Knapsack problem▼-1 trendsPSPACE
PSPACESmall set (組み合わせ論)
Small set (combinatorics)Sumset
Sumsetアッカーマン関数
Ackermann functionQ-類似
Q-analogジョブショップ・スケジューリング問題
Job-shop schedulingフローショップ・スケジューリング問題
Flow-shop scheduling劣モジュラ関数
Submodular set function最適化問題
Optimization problem▼-1 trendsオペレーションズ・リサーチ
Operations research数理最適化
Mathematical optimization線型計画問題
非線形計画法
Nonlinear programming0
01
12
23
34
45
56
67
78
89
912345679
Template:複雑性クラス
Template:Complexity classes