この記事では、数値を含む判定問題に関係する 強 NP 完全性（強 NP 困難性）、弱 NP 完全性（弱 NP 困難性）、擬多項式時間アルゴリズム、弱多項式時間アルゴリズム、強多項式時間アルゴリズム について、次の論文の内容に沿って紹介する。 [1] M. R. Garey …