【摘 要】
：
主要目的是研究NP与PP的关系.引入了一个NP的等价的随机定义.基于此等价定义,定义了另一个随机复杂性类:SUPER-NP.虽然SUPER-NP与NP非常接近,但令人吃惊的是发现了PPSUPER-
论文部分内容阅读
主要目的是研究NP与PP的关系.引入了一个NP的等价的随机定义.基于此等价定义,定义了另一个随机复杂性类:SUPER-NP.虽然SUPER-NP与NP非常接近,但令人吃惊的是发现了PPSUPER-NP,从而NPPPSUPER-NP.考虑到NP=PCP(log,O(1))以及NP和SUPER-NP的相似性,也希望能通过证明SUPER-NPPCP(log2,O(1))来解决PPPCP(log2,O(1))的猜想.
其他文献
高师面对国际竞争的当务之急要全面推进素质教育。本文通过对高师化学教育专业素质教育的意义，未来基础教育合格化学教师的素质结构以及高师化学教育专业素质教育模式的研究，探
关于乙型病毒性肝炎(以下简称乙肝)的感染因素,国内外已作了大量的调查研究,为了了解本地区乙肝的主要感染因素和为制定本地区乙肝防制对策提供依据,于1995年2～3月对区辖部分
分析了WWW用户的浏览活动规律,提出了有关WWW浏览路径优化的一些基本概念,设计了一个基于用户访问模式的浏览路径优化算法,并与相关的工作进行了比较.
核糖体展示是20世纪90年代中期发展起来的一种简便而有效的体外分子选择与进化技术.它也是第一种完全在体外进行蛋白质或多肽分子选择与进化的方法.本文主要概述了体外核糖体
介绍了实际气体的等温和变温过程中△U和△H的计算。
把遗传算法应用于求解谷氨酸分批发酵动力学模型参数,取交叉概率Pc=0.8、变异概率Pm=0.06、初始种群为20、遗传世代数为200代,能进一步提高谷氨酸分批发酵过程状态变量的计算
本文主要是针对网络广告的特点,以Flash 5.0软件制作一个公司的宣传动画广告作为实例,详细地讲述了用它来设计一个网络广告的具体步骤.
圆弧的表示一直是计算机辅助设计关心的问题.但是,现有的方法对用户并不友好.利用C-Bézier曲线,给出了圆弧的一系列表示方法,讨论了这些表示方法的相互关系.为度量其优
本文详细论述了网络防火墙的概念、防火墙系统的关键技术，论述了防火墙系统的安全性，如何正确选用、合理配置防火墙以及防火墙的维护。
Strand空间是一种新的安全协议分析模型.系统研究了使用Strand空间模型证明认证协议存在缺陷的方法.在证明过程中,使用目标细化方法证明了认证属性.通过在该模型中引入消息类