论文部分内容阅读
本文简要介绍了NP完全问题的基本概念及其在计算机科学和数学领域中所起的作用。此外,还讨论了几个典型的NP完全问题,最后给出了NP完全问题研究的进展情况和解决NP完全问题的前景预测。
NP=P？
【摘 要】
：
本文简要介绍了NP完全问题的基本概念及其在计算机科学和数学领域中所起的作用。此外,还讨论了几个典型的NP完全问题,最后给出了NP完全问题研究的进展情况和解决NP完全问题的
【机 构】
：
广西计算中心,广西电教馆
【出 处】
：
广西科学院学报
【发表日期】
：
1989年2期
其他文献
自主学习不是自由学习,自主学习的能力需要通过培养才能获得,学习者要树立"自主学习观",应当具有适当的知识准备和主动加工的心理倾向,应熟悉并能使用远程学习技术,应具备自
建设单位名称:绵竹庆达实业有限公司 建设内容:综合用房 规模建筑面积:4000平方米 总投资(万元):200 资金来源:自筹
Risk Threats in a Creative Funding Scheme for Infrastructure Project in Indonesia： Cileunyi-Sumedang
保健建材方兴未艾。现在,越来越多的厂商开始生产“绿色建材”。如时下流行的常温远红外线陶瓷,可吸引外部环境的热量转变为8-15微米的远红外线,辐射率可达90％。远红外线具有
有些购房者在没弄清商品房面积的计算方法的情况下,就糊里糊涂地签订购房合同,结果吃亏上当造成了不应有的损失。那么该怎样计算商品房面积呢?结合建设部制定的《商品房销售