期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
排课问题的一种近似算法 被引量:2
1
作者 于标 《扬州职业大学学报》 2001年第1期30-34,共5页
本文对程序排课问题的近似算法进行了探讨 ,提出了一种实用的近似算法 。
关键词 边着色 近似算法 np类问题 程序排课
下载PDF
关于在线性条件下NP≠P的证明
2
作者 樊雪双 李云娟 《科技风》 2022年第21期23-25,104,共4页
本文证明了逻辑公式中所含有的辑门的总个数是否可转化为多项式的等价于逻辑公式中所含有的自由变元总次数是否可转化为多项式的。从而利用逻辑公式中所含有的自由变元总次数,来判断P类与NP类问题。针对NP中的类皇后问题Simqueen(n),证... 本文证明了逻辑公式中所含有的辑门的总个数是否可转化为多项式的等价于逻辑公式中所含有的自由变元总次数是否可转化为多项式的。从而利用逻辑公式中所含有的自由变元总次数,来判断P类与NP类问题。针对NP中的类皇后问题Simqueen(n),证明了Simqueen(n)的在线性条件下非单调电路复杂度是不可能为多项式的,从而说明Simqueen(n)在线性条件下不是一个P类问题。最后得到了在线性条件下NP≠P。 展开更多
关键词 析取范式 Pnp类问题 非单调电路复杂度 Simqueen(n)
下载PDF
课程表问题的时间规划求解法 被引量:3
3
作者 钱付兰 程家兴 《合肥学院学报(自然科学版)》 2005年第1期34-36,45,共4页
为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法。这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进。利用R_时刻表算法对实际中的课程... 为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法。这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进。利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性。 展开更多
关键词 R_时刻表 时间规划 np完全问题 大学 课表编排 组合规划 运筹学 教学管理
下载PDF
整数分划问题及其时间复杂性分析
4
作者 肖美华 《江西教育学院学报》 2000年第6期16-18,共3页
本文提出了NP类完全问题——整数分划求解的一种算法及实现程序,并对之进行时间复杂性,给出了一个近似的估算式。
关键词 np完全问题 整数分划 时间复杂性 计算数学
下载PDF
Intelligent Machine Theory--A Key Approach to Initiate the Age of Designing Thinking Computers
5
作者 Mustafa Pehlivan 《Journal of Mathematics and System Science》 2013年第8期417-418,共2页
The purpose of this paper is to introduce an unknown method for finding a real possible x value of any degree polynomial equation and to show how this can be applied to make computers which are at least x1000 (one th... The purpose of this paper is to introduce an unknown method for finding a real possible x value of any degree polynomial equation and to show how this can be applied to make computers which are at least x1000 (one thousand times) faster than today's existing highest speed computers. Since one of the Milennium Prize Problems offered by Claymath asks about whether P (Deterministic Polynomial) is equal to NP (Non-Deterministic Polynomial) (what that means informally is that whether we can design a computer which can quickly solve a certain complicated problem can also verify the solution quickly (and vice versa). Fortunately, the answer to P vs. NP problem based on my findings in certain algebraic algorythms is yes although there have been many people who claimed the answer is no. What that means is that humans can make machines that work very fast and close to human intelligence in the identification of, say, certain proteins and amino acids, in case my theory is proven to be a fact. This paper is therefore an initial stage of planting the first seeds of the process, in terms of describing how exactly this can happen, theoretically of course, since everything in Science begins with a theory based on the outcome of a hypothesis. 展开更多
关键词 FORMULA POLYNOMIAL equation x DEGREE function power solution milennium PRIZE problem
下载PDF
数学家货郎问题的计算复杂性研究
6
作者 唐力铁 赵乐至 《数学的实践与认识》 北大核心 2015年第8期203-205,共3页
货郎问题(TSP)是研究计算复杂性理论的经典问题.在货郎问题的基础上,提出"数学家货郎问题"(MTSP).经过研究发现,数学家货郎问题是一个典型的NP类问题,但它却不属于P类问题.因此,数学家货郎问题是一个NP类问题与P类问题不相等... 货郎问题(TSP)是研究计算复杂性理论的经典问题.在货郎问题的基础上,提出"数学家货郎问题"(MTSP).经过研究发现,数学家货郎问题是一个典型的NP类问题,但它却不属于P类问题.因此,数学家货郎问题是一个NP类问题与P类问题不相等的例证. 展开更多
关键词 计算复杂性 P问题 np类问题 npC问题 货郎问题
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部