Approximation classes浅析之分类(不断更新中)

we have two important computationally-defined approximation classes:the class NPO(that is, the class of optimization problems whose underlying decision problem is in NP), and the the class APX(that is, the class of constant factor approximable NPO problems)

 

 

深蓝

----

[email protected]

你可能感兴趣的:(Class,optimization)