不可近似性:以 PCP定理为基础,基于NP≠P和更强的 唯一性游戏假设(Unique game conjecture),可以证明对一些问题不存在某近似比的 近似算法;
基于16个网页-相关网页
unique game conjecture
唯一对策猜想
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动