【摘 要】
：
研究了复杂性类的两种类型的限制相对化:限制访问Oracle的查询次数和限制访问Oracle的类型.提出了Few算子和强Few算子并利用Few算子和强Few算子得到了这两种限制相对化的新特
【机 构】
：
华南师范大学计算机科学系 广州 510631;
【出 处】
：
中国科学(A辑 数学 物理学 天文学 技术科学)
【基金项目】
：
国家“八六三”高科技计划资助项目
论文部分内容阅读
研究了复杂性类的两种类型的限制相对化:限制访问Oracle的查询次数和限制访问Oracle的类型.提出了Few算子和强Few算子并利用Few算子和强Few算子得到了这两种限制相对化的新特征.利用这种新特征给出了一个一般性的时间谱系崩溃结果,它推广、加强了原有的时间谱系崩溃结果.利用这种新特征进一步深刻地研究了概率多项式时间复杂性类PP的能力.
其他文献
对国内外规范关于人行桥的设计方法进行了阐述和分析,结合三座典型人行天桥的测试数据,分析了我国现行人行天桥设计规范在动力设计上存在的不足,探讨了人行天桥的动力设计方
印度著名作家泰戈尔的诗集《吉檀迦利》之所以在亚洲率先获得诺贝尔文学奖,主要是因为诗的内容和形式从某种意义上讲,满足了西方广大读者和文学评论界的渴望与冀求。
<正>城市商业银行的发展历程城市商业银行是在深化金融体制改革的进程中,按照股份制组建起来的地方性商业银行。我国的城市商业银行一般由城市企业、居民和地方财政投资入股
<正>以"传承.合作.赶超.崛起"为主题的第五届中国(山西.安泽)荀子文化节隆重开幕。荀子文化是我国传统文化的瑰宝,弘扬荀子文化既是对中华
介绍了厂房钢屋盖选型的基本原则,比较分析了门式钢架、平面桁架、空间桁架和网架等4种钢屋盖形式,归纳出钢屋盖选型遵循的要求。
<正>近年来,天津边检总站认真贯彻落实党的十七大,十七届三中、四中、五中全会精神,把基层党建工作,作为推动边检工作和加强队伍建设的中心环节和基础工作来抓。紧紧围绕保持
目的探讨家庭式糖尿病教育模式对糖尿病患者自我管理水平及疾病的影响。方法将50例2型糖尿病患者家庭随机分为2组,对照组25个家庭(共113人,2型糖尿病患者53例)进行常规治疗及
<正>一个看过许多国家、民族以及世界许多地方的旅行家,若有人问他,他在各处发现人们具有什么相同的特征,他或许会回答:他们有懒惰的倾向。有些人会觉得,如果他说他们全是怯
<正>三阴交穴又名"太阴"、"承命"、"下三里"穴,位于胫骨内侧面后缘,内踝尖直上3寸处,属足太阴脾经输穴,又是足三阴经的交会穴。"脾主中,肾肝主下,中下焦一穴可以尽之。"说的
就消防灭火救援行动中常常造成的消防人员伤亡、安全事故展开成因分析探讨,并就如何加强灭火救援行动中的安全管理,降低人员伤亡损失制定了科学有效的应对策略,对提升灭火救