【摘 要】
：
ξ0.引言 P=NP?是计算复杂性中的主要问题。自从Cook和Karp引进P-T归约和P-T度的概念后,人们在这方面作了大量研究。另外,Baker,Gill和Solovay证明了存在集合A和B,使得P(A)=N
论文部分内容阅读
ξ0.引言 P=NP?是计算复杂性中的主要问题。自从Cook和Karp引进P-T归约和P-T度的概念后,人们在这方面作了大量研究。另外,Baker,Gill和Solovay证明了存在集合A和B,使得P(A)=NP(A)和P(B)≠NP(B),从而开始了相对复杂性的研究。最近,杨竞辉将P-T度结构和相对复杂性结合起来,提出等度和不等度的概念,并得到了一些结果。本文在此基础上,进一步讨论等度和不等度的结构。
其他文献
2017年全国民政工作会议提出“民政为民、民政爱民”工作理念，引发广大老同志的强烈共鸣。许多老同志通过座谈发言、打电话、发短信和微信等多种方式，畅谈“民政为民、民政爱民
类比推理就是根据两个（或几个）对象在一系列属性上相同或相似，从而推出它们在其他属性上有相同或相似属性的推理。类比推理是侦查人员在刑事侦查中经常使用的推理形式，这种推理形
In this paper we study a bitopological space with a fuzzy topological space,and examine the relation between various fuzzy and bitopological separation axioms.
<正> 1 病例资料 患者:于××,女,26岁。主因产后5个月人工流产术后2d伴下腹剧痛于2001年4月22日急诊入院。患者末次月经2001-1-15(阴历),2d前因停经2~+个月在当地诊
本文研究了积分-微分方程解的有界性质。给出了方程(A)所有解有界的判別准则,同时也研究了方程(A)解的渐近性质。给出了方程(A)所有解当t→∞时趋向于有穷极限的充分条件。
目的:总结彩超引导下经皮穿刺抽吸并注入无水酒精硬化治疗老年肝肾囊肿患者的疗效和操作体会.方法:肝囊肿37例,肾囊肿69例,囊肿直径为4.2～14cm,用18～20G穿刺针穿刺.抽出囊内液
习近平总书记对民政工作的重要指示,饱含着深厚的为民爱民情怀,为新时代民政工作指明了前进方向、提供了根本遵循。贯彻落实总书记的重要指示精神,履行好'三基'职责,
ＣｏｍｐｌｅｔｅｎｅｓｓｏｆｔｈｅＭｅｔｒｉｃＳｐａｃｅＩｎｄｕｃｅｄｂｙＦｉｎｉｔｅＭｅａｓｕｒＹｕＪｉａｎｌｉ；（禹建丽）ＪｉｎＪｉａｑｉ；（金家琦）ＷａｎｇＷｅｉ（（王伟）（ＬｕｏｇａｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ）（Ｋａｉｆｅ...
临床研究已经证实[1],经皮冠脉球囊扩张成形术(PT-CA)和支架术(stent)能明显改善冠心病患者的预后,提高其生活质量及生存率.