作者ho211427 (MR.CQC)
看板Prob_Solve
标题[问题] 关於演算的观念
时间Tue Aug 4 16:54:14 2009
想问一下演算法的基本观念
在许多的演算法中 都被用来解决一些需要庞大的计算
才得以得到结果的问题
我想问的是假如在问题中 都有一个最佳解
那麽 在演算法的观念里
是不是只要经过无穷远的时间
不管演算法的 学习效果好坏
到後来一定都可以 找到那个最佳解
又或者某些较差的 演算法 可能会落入 某个回圈中
可无法找到....^^"
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.120.108.169
1F：推 ledia:"无穷远" 这个词要小心用 08/04 17:14
2F：→ AmosYang:halting problem... 08/04 21:26
3F：推 yauhh:不对,演算必须是在有限的时间,甚至是可接受的有限时间之内 08/05 21:27
4F：→ yauhh:取得解. 而解不必是最佳解. 至於,不管找什麽解,只要是放任 08/05 21:28
5F：→ yauhh:时间到即使无穷远也忍受,则此法可能连演算法都称不上. 08/05 21:29
6F：推 hilorrk:演算法的定义... 08/07 23:24
7F：推 march20:口也, 有 undecidable 的问题, 就算给了无穷的时间也求不 08/08 00:33
8F：推 march20:比如二楼的 halting problem 08/08 00:33
9F：推 costbook:感觉原po问的是PSO、基因演算法之类的？ 08/12 05:18
10F：→ yauhh:march你搞错了,你说的那个叫做problem而不是algorithm 08/18 05:06
11F：→ yauhh:问题跟解法混为一谈,好像是这个领域沟通时常会遇到的障碍. 08/18 05:09
12F：推 ledia:我想这是楼上思考的盲点, march20 想说的是, 这问题你用 08/19 15:28
13F：→ ledia:什麽 algorithm 来解, 就是给了无穷的时间也解不出来 08/19 15:28
14F：推 Hseuler:从哲学版来的说话果然比较呛 08/19 16:51
15F：→ yauhh:回ledia,但这并不违背algorithm的一般定义. 08/19 18:24
16F：→ yauhh:不管你给了多少时间都解不出来,称为problem的仍叫problem. 08/19 18:27
17F：→ yauhh:而那些称为algorithm的,始终是要在有限时间中解不出来. 08/19 18:27
18F：→ yauhh:万一有些真的不能在有限时间解出呢? 抱歉,它就不叫algorithm 08/19 18:28
19F：→ yauhh:以halting为例,它叫做halting problem,却不叫halting algo. 08/19 18:28
20F：→ yauhh:而halting problem本来就在有限时间中解不出来啊,但你不能 08/19 18:30
21F：→ yauhh:因为它解不出来,就说algorithm不一定是有限时间要解出来的. 08/19 18:30
22F：→ yauhh:因为,你所以为的那个"algorithm for halting"还不存在, 08/19 18:31
23F：→ yauhh:你只是把problem误以为是algorithm而已. 08/19 18:31
24F：→ yauhh:至於说从哲学板来的,你要不要去查一下本人在那板到底几篇? 08/19 18:33
25F：→ yauhh:不要说跟你讲个条理而已,就说人呛;这不是公平对话的态度. 08/19 18:33
26F：推 ledia:呛是一种语气, 没什麽公不公平的 08/19 20:25
27F：推 ledia:如果要讲条理, 我也看不出什麽条理, 我说的是什麽你好好看看 08/19 20:28
28F：→ ledia:我说的是, 不管用什麽演算法来解, halting problem 都解不 08/19 20:28
29F：→ ledia:出来, 而非因 halting problem 在有限时间解不出来而 algo 08/19 20:29
30F：→ ledia:不一定要在有限时间要解出来的 08/19 20:29
31F：→ ledia:这是很简单的 if else 问题, 我不相信您的中文程度会看不懂 08/19 20:29
32F：→ ledia:但是您因为情绪化而失去了看清楚我的说法, 失去了条理 08/19 20:30
33F：推 Hseuler:同意楼上~ 08/19 21:00