go top

unique game conjecture

网络释义

  假设

不可近似性:以 PCP定理为基础,基于NP≠P和更强的 唯一性游戏假设Unique game conjecture),可以证明对一些问题不存在某近似比的 近似算法;

基于16个网页-相关网页

有道翻译

unique game conjecture

唯一对策猜想

以上为机器翻译结果,长、整句建议使用 人工翻译

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定