论文部分内容阅读
本文通过图灵机多项式“？”输出有界和多项式错误输出有界概念的引入，研究了逼近于BPP和PP的一些概率复杂性语言类的多项式有界线路复杂性。
逼近于BPP和PP的概率复杂性语言类的多项式有界线路复杂性研究
【摘 要】
：
本文通过图灵机多项式“？”输出有界和多项式错误输出有界概念的引入，研究了逼近于BPP和PP的一些概率复杂性语言类的多项式有界线路复杂性。
【机 构】
：
桂林空军学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2009年9期
其他文献
本文提出了一个带观察器的安全、公正的离线电子现金系统，其特点是将预先防止重复花费机制、部分盲签名机制以及可信第三方的跟踪机制结合起来，使得银行不必使用多个密钥就可以
摘要：计算机运用于教学与应用当中使教学手段更加丰富，让现代的人们耳目一新，充分显示了它的优越性，同时也暴露出一些弊端。作为一名计算机的应用者，应发展地、科学地运用它。 关键词：教学 手段应用随着时代的变迁和科学技术的进步，人类的教育教学水平在不断提高。计算机的应用教学已经在教学和现代生活过程中得到大力推广及广泛的应用。它的过程可以说是由简到繁、从低级到高级的演变过程。计算机教学与应用正在走进学校
组织芯片是一类新型生物芯片,它可以快速、高效地对大量组织样本进行分析,在肿瘤病理学研究中已得到有效的应用.本文就组织芯片的制备及其应用进行了综合讨论.
路由器体系结构是决定路由器性能和功能的主导因素。一方面，路由器的功能需求越来越复杂；另一方面，为了满足转发性能需求，普遍采用硬件进行转发。为此，转发控制分离成为一种全新的
气候条件对家畜身体机能的影响越来越受到关注。由于气候环境的不断变化,家畜的生长也会受到影响,导致疾病产生,由此可见外界的气候条件对牛的疾病发生率存在着必然的联系。
本文利用Web服务的应用程序组件特性，配合分布式事务处理的两阶段提交机制，建立了一个Web服务与事务处理协调操作的应用模型。实际应用不需修改Web服务内部代码，特别有利于企业
加大对农村财务的审计力度,是加强农村财务管理,严肃财经纪律,推动农村集体经济健康发展的重要举措,既维护了农村社会稳定,又杜绝村集体资金的浪费使用现象和农村经济活动中