【摘 要】
：
Ker-Ⅰ和UweSch(o)ning给出了NP的一个分解,定义了语言类(^L)pn和(^H)pn,并且证明了对每一个自然数n,若PH≠Δpn,则(^L)pn∩(^H)pn=φ.本文对该分解做进一步的探讨,考虑是否
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
Ker-Ⅰ和UweSch(o)ning给出了NP的一个分解,定义了语言类(^L)pn和(^H)pn,并且证明了对每一个自然数n,若PH≠Δpn,则(^L)pn∩(^H)pn=φ.本文对该分解做进一步的探讨,考虑是否存在A∈NP-{φ,∑*},使得A(∈)(^L)pn且A(∈)(^H)pn?为此,先给出一些术语.本文所涉及到的集合,都是∑={0,1}上的语言.
其他文献
目的 比较艾司西酞普兰与文拉法辛对老年抑郁障碍患者的临床疗效及不良反应.方法 将68例符合《中国精神障碍分类与诊断标准》(第3版)抑郁发作诊断标准的老年抑郁障碍患者随
ERP(EnterpriseResourcePlanning企业资源计划)是一种先进的现代企业管理模式,它是以计算机和网络通信为工具,对企业各方面的资源进行管理,并合理调配、准确利用,使企业在激
随着网络通信技术的迅猛发展,网格正逐渐成为一个解决大规模复杂性问题的新兴的高性能计算平台.由于网格资源在广域上分布、本质上异构、由不同的个人或组织拥有、有不同的存
随着全球投资者对利用互联网络进行交易的兴趣日增,世界各地的证券公司目前正在为即将出现的网上股票交易作准备。目前,伦敦国际金融期货与期权交易所、新加坡股票交易所和
A low power mixed signal DC offset calibration(DCOC) circuit for direct conversion receiver applications is designed.The proposed DCOC circuit features low powe
旅行商问题(TravelingSalesmanProblem,简称为TSP)是一个典型的组合优化问题,并且是一个NP完全问题,其可能的路径数目为(n-1)!,至今尚未找到有效的解决办法.虽然在理论上可以
目的 探讨术中输注氨基酸对全麻下胃肠道手术患者糖代谢及围术期体温的影响.方法 择期胃肠道手术患者48例,ASAⅠ～Ⅱ级,随机分为2组,氨基酸干预组(AA组,n=24)和乳酸钠林格液
作为椭圆曲线的一个推广,Koblitz在1989年第一次提出了超椭圆曲线密码体制(HCC:hyperel-lipticcurvecryptosystems).一条定义在Fq上亏格为g的超椭圆曲线的Jacobian群有大约qg
目的探讨细胞色素P450酶3A5(CYP3A5)基因和多药耐药基因(MDR1)C1236T、G2677T/A、C3435T多态性对肝移植患者口服他克莫司(TAC)后体内药动学参数的影响。方法采集28例肝移植患
任务调度就是根据一定的调度规则和调度策略,把组成并行程序的一组任务按照一定执行时序分配到并行分布系统的多个计算节点上,以最小化并行应用程序的完成时间.当前,基于任务