|
|||||
|
|
| PCP定理及其在不可近似问题研究中的应用 | |
| 作者姓名： | 许道云 |
| 作者单位： | 贵州大学计算机科学系,贵阳550025 |
| 摘 要： | PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明（PCP）计算模型的演变过程、PCP系统的基本理论,以及PCP定理应用于不可近似问题研究的基本原理和方法。 |
| 关 键 词： | PCP定理 近似算法 不可近似性 NP-难 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |