77问答网
所有问题
什么是计算机算法的易解问题和难解问题?
如题所述
举报该问题
推荐答案 2007-01-18
算法的复杂度是多项式阶的,是易解问题。
其它为难解问题,即NP难解,又称NP完全的,详见 各种介绍算法的书都有。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/GpIq8vv8.html
相似回答
在
计算机
科学中,
什么是
“P=NP问题”,为什么它是一个
难解问题?
答:
P=NP问题是指一类数学问题,其中P代表一类可以用多项式时间内求解
的问题
,而NP代表另一类用指数时间求解的问题。如果P=NP,则意味着NP实际上可以在多项式时内被求解。这是一个
难解问题
,因为它会导致以近乎无界的速度求解NP完全问题,而这是目前不可能实现的。
什么是算法与问题
解决的重难点?
答:
五个问题中,
难点是“面向对象”问题
。因为VB环境的局限性,教师教授的面向对象知识是片面的,断章取义的,但是这也不妨碍对对象的使用,我们可以遵循两句话来把握这部分的教学:1.我们只关心“对象”的表现,只要使学生明白对象有属性、方法和事件即可;2.面向对象不仅是我们编写程序过程中的一种语法现象...
计算机算法
指的是
什么
答:
计算机算法指的是:用计算机解一类问题的精确、有效的方法
。计算机算法,简称“算法”,代表用计算机解一类问题的精确、有效的方法。是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说是对计算机上执行的计算过程的具体描述。无论算法有多么复杂,都必须在有限步骤之后结束并...
能够被
计算机
解决
的问题
的特点
是?
答:
计算机
科学家可以用快速
算法
(fast algorithm)解决这个
问题
,这种算法不会因为数字变得任意大而陷入停顿。对于123456789001这个例子,答案是它并不是质数。然后我们可能会问:这个数字的质因数是
什么?
对于这个问题,并不存在第一个问题中的快速算法——除非使用量子计算机。因此,计算机科学家认为这两个问题属于不同的复杂性类...
P= np
??
答:
也即是否所有在非确定机上多项式可解的问题都能在确定机上用多项式时间求解。换一种说法,如果一个问题的复杂度是该问题的一个实例规模n的多项式函数,则这种可以在多项式时间内解决的问题属于P类问题.通俗地称所有复杂度为多项式时间的问题为
易解的问题
类,否则为
难解的问题
。
计算机算法
是
什么
答:
问题
一:
什么叫算法?什么叫计算机算法?
算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。�同的算法可能用不同的时间...
什么是算法
,解释
算法的
时间复杂度
答:
算法是一种解决
问题
的方法,它是由一系列步骤组成的,可以在有限的时间内在特定输入条件下产生特定的输出结果。算法可以用来解决各种问题,比如在
计算机
科学领域中,算法可以被用来解决计算、数据处理、搜索和排序问题等。在实际应用中,可以使用算法来自动执行各种任务,从而使计算机更加智能和高效。
算法的
时间...
大家正在搜
什么是计算机的算法
计算机最难的是什么
计算机最难的算法
计算机算法有哪些基本算法
计算机最难问题
计算机难不难
计算机真的很难学吗
计算机专业和物理专业哪个难
计算机算法部分
相关问题
连环易缺情难解,心有惆怅千千结啥意思
解梦问周公 何不寻易经 易解 随心随性 难解 犹豫不决 这说...
四大名著从易理解到难理解是怎样的一个顺序
魔方是生活中易什么难解?
夫轻诺必寡信,多易必多难。怎样理解?
赋得永久的悔 为什么难解而又易解
谁知道民国学术史上的傅佩青,他写过一本书《知行难易问题之根本...
学C语言难吗?难在哪里