UP,βn和FewP完全问题的相对同构性

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:sxsj002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文引进相对的多项式化归和相对多一多项式同构等概念,对UP、βn的FewP的相对完全集讨论它们的相对同构问题。并得到如下结果:1(1)对任何≤m^P,Bn-βn^Bn完全集C,C≈P^BnAn←→C为P^Bn柱。(2)对任何≤m^P,B-FewP^B完全集C,C≈P^B∪An←→C为P^B柱,其中B=SAT-∪An。 n∈N n∈N
其他文献
本文运用图论的理论给出了一种基于RGB三基色的计算机色彩的有序显示算法及其显示条件,并给出了详细的图论证明。
威尔伯会变成熏肉吗?电影《精灵猪小弟》(改编自E.B.怀特的小说)中,这只叫威尔伯的小肥猪差一点就要上主人的餐桌,幸好一只叫夏洛特的蜘蛛救了它。它织了一张网,上面写着“好猪
期刊
道义相砥(勉励),过失相规(劝诫),畏友也;缓急可共,死生可托,密友也;甘言如饴(饴糖),游戏征逐,昵(不正当的亲热)友也;利则相攘(争夺),患则相倾(倾轧),贼友也。
信息系统平台的建设是信息系统建设的前提和基础,直接影响着信息系统作用的发挥。本文围绕着代表90年代网络技术发展水平的Client.Server热点技术,介绍了基于Client/Server体系结构的系统平台模式的特征,并以
在新的历史时期,青年大学生的人生价值观发生着巨大而深刻的变化。这种嬗变,与社会、学校、家庭以及自我教育等多方面因素有着直接的联系。在充分认识青年大学生人生价值观嬗变
目的探究全程护理干预对86例肺结核合并咯血患者的效果观察。方法对86例患者采取有效的全程护理干预措施。结果全程护理干预后患者的咯血停止时间和咯血频率得到减少,无死亡
在自然语言处理中,利用语料库标注词性已获得了极大成功,本文利用语料库的思想,探讨了句法结构标注的可能性和方法。
中国现代文学是以彻底反抗旧传统的面貌崛起的。时代潮流、经济基础、社会意识和社会心理的变迁,都决定了这一反抗的必然性和合理性。因为文学内容、形式的彻底反叛本无依傍,
本文提出一种纹理映射的新方法。二维平面中的一条曲线与三维曲面上的一条曲线相对应,两条曲线上的点再相对应。当对应曲线足够多时,就可获得完成纹理映射所需的足够信息。
Susan在她举行婚礼当天被一颗从天而降的陨石砸中。Then she grows to 15 meters tall.于是,Susan被抓到了一个军方的秘密基地进行研究。在秘密基地里,Susan sees many monsters:聪明的Dr.Cockroach、半猿半鱼的The Missing Link、像果冻一样可以任意变形的B.O.B.……
期刊