【摘 要】
：
六、NP—完全问题在前面所述的问题分类中,“已证明是不可解的问题类及已证明是难解的问题类”,我们不必去研究了。对于“已证明是易解的问题类”,我们称为“P类问题”(字母
论文部分内容阅读
六、NP—完全问题在前面所述的问题分类中,“已证明是不可解的问题类及已证明是难解的问题类”,我们不必去研究了。对于“已证明是易解的问题类”,我们称为“P类问题”(字母“P”表示“多项式”),它们都是具有多项式时间算法的问题,且都可以由决定性图灵机来实现。至于怎样设计有
NP-Complete Problems In the classification of problems described above, “the problem classes that have proved to be un-solvable and the problem classes that have proven to be intractable” do not have to be studied. For “classes that have proven to be easily solvable,” we call “class P problems” (the letter “P” stands for “polynomials”), all of which are problems with polynomial-time algorithms and can all be implemented by a decisive Turing machine . As for how to design
其他文献
中职学校是学生学习专业技能的主要场所,为我国建设发展输送了大量的技术人才。英语作为一门使用广泛的语言,对中职学生长远发展起着重要作用。因此,教师要针对学生实际的发
山东省于1993年在全省范围内试行了基本养老金新计发办法,社会性养老金按全省上一年社会平均工资的20%一25%计发,缴费性养老金缴费每满一年按本人指数化缴费工资的1.4%计发
动物体重与代谢率的异速关系是动物生理生态学的重要基础问题之一.本研究以草鱼(Ctenopharyngodon idellus)为对象,测定了草鱼静止代谢率、最大代谢率、红细胞大小和代谢
上海电信公司最近正在组建无线通信事业部,其主要任务是负责无线通信业务的开发经营。无线通信事业部近期的基本目标是:从事卫星通信、机动通信等无线业务,在取得移动通信业
在第二次世界大战期间,调频电台得到了很大的发展,50年代初以美国 PRC—10,PRC—6,50年代中,苏联的 P—105为代表,表明调频电台在各方面都已成熟,以后在民用中得到广泛应用
下丘脑在维持能量代谢活动中发挥着重要的作用,其促进食欲的神经肽Y(Neuropeptide Y,NPY)和刺鼠相关蛋白(Agouti related pep-tide,AgRP),以及抑制食欲的阿片促黑色素原(
In this paper the compound forecasting method is discussed. The compound forecasting method is one of the hotspots in the current predication. Firstly, the co
■公司5月18日公告06年的利润分配方案为10派8元■股价近期不断创出新高■国内钾肥行业是国际粮价上涨投资机会的首选■当前股价:45.21元目标股价:60元■今日投资个股安全诊
目前,企业高负债经营较为普遍。据统计,1993年末,国有工业企业的资产负债率为68.2％,扣除未弥补亏损、潜亏挂账及各种资产损失后的实际比重约为76％。在1994年已完成资产清查的1