“PCP定理”的概念、定义、翻译、参考文献-科学参考

单词	PCP定理
释义	PCP定理 Encyclopedia 理学计算复杂性释 probabilistically checkable proofs theorem,PCP theoremPCP定理 PCP是在交互式证明系统的基础上，通过增加一条随机带，使之具有带随机存储和神谕功能的概率可验证证明系统。PCP定理基于概率可验证计算模型给出了NP类语言（见非确定多项式时间NP类）的一种新的表示（特征）：一个语言是NP语言，当且仅当它的元素的成员资格验证具有多项式长度的证明，并且其正确性只需随机检查常数次位信息。 Computer 理论计算机科学可计算性与计算复杂性释文 probabilistically checkable proofs theorem概率可检测证明定理
随便看	the Continued Biographies of Eminent Monks the continuum of inductive methods the contracted responsibility System of Forest Resources management and protection The Contrast the contribution of Chinese landscape plants to the world the contribution rate of total assets the control mechanisms of aquatic ecosystem The convenience theory of farm tools The Convenient Method of Acupuncture Malignant Boil the conventional polluted sediment yard The Convention on Psychotropic Substances of 1971 The Convention on the Conservation and Management of Pollock Resources in the Central Bering Sea The Convention on the Conservation of Migratory Species of Wild Animals The Convention on the Elimination of All Forms of Discrimination Against Women The Convention on the Protection and Promotion of the Diversity of Cultural Expressions The Convention on Wetlands the copernican revolution thecoplasm the copper bird for measuring wind The Copybook of Bamboo Shoots the core and mantle system the core of play the core of the constitution the correction of administrative action The Corrections

科学参考收录了854744条科技类词条，基本涵盖了常见科技类参考文献及英语词汇的翻译，是科学学习和研究的有利工具。