计算机科学与探索2008，Vol.2Issue(1)：20-31,12.
PCP定理及其在不可近似问题研究中的应用
PCP theorem and its applications to research on non-approximatable problems
摘要
关键词
PCP定理/近似算法/不可近似性/NP-难分类
信息技术与安全科学引用本文复制引用
许道云..PCP定理及其在不可近似问题研究中的应用[J].计算机科学与探索,2008,2(1):20-31,12.基金项目
the Special Foundation for Improving Scientific Research Condition of Guizhou(贵州省高层次人才科研条件特助经费). （贵州省高层次人才科研条件特助经费）
