10.3778/j.issn.1673-9418.2008.01.002
PCP定理及其在不可近似问题研究中的应用
PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明(PCP)计算模型的演变过程、PCP系统的基本理论,以及PCP定理应用于不可近似问题研究的基本原理和方法.
PCP定理、近似算法、不可近似性、NP-难
2
TP301(计算技术、计算机技术)
贵州省高层次人才基金
2008-05-27(万方平台首次上网日期,不代表论文的发表时间)
共12页
20-31