[問題] 關於演算的觀念

看板Prob_Solve (計算數學 Problem Solving)作者 (MR.CQC)時間15年前 (2009/08/04 16:54), 編輯推噓11(11022)
留言33則, 7人參與, 最新討論串1/3 (看更多)
想問一下演算法的基本觀念 在許多的演算法中 都被用來解決一些需要龐大的計算 才得以得到結果的問題 我想問的是假如在問題中 都有一個最佳解 那麼 在演算法的觀念裡 是不是只要經過無窮遠的時間 不管演算法的 學習效果好壞 到後來一定都可以 找到那個最佳解 又或者某些較差的 演算法 可能會落入 某個迴圈中 可無法找到....^^" -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.108.169

08/04 17:14, , 1F
"無窮遠" 這個詞要小心用
08/04 17:14, 1F

08/04 21:26, , 2F
halting problem...
08/04 21:26, 2F

08/05 21:27, , 3F
不對,演算必須是在有限的時間,甚至是可接受的有限時間之內
08/05 21:27, 3F

08/05 21:28, , 4F
取得解. 而解不必是最佳解. 至於,不管找什麼解,只要是放任
08/05 21:28, 4F

08/05 21:29, , 5F
時間到即使無窮遠也忍受,則此法可能連演算法都稱不上.
08/05 21:29, 5F

08/07 23:24, , 6F
演算法的定義...
08/07 23:24, 6F

08/08 00:33, , 7F
口也, 有 undecidable 的問題, 就算給了無窮的時間也求不
08/08 00:33, 7F

08/08 00:33, , 8F
比如二樓的 halting problem
08/08 00:33, 8F

08/12 05:18, , 9F
感覺原po問的是PSO、基因演算法之類的?
08/12 05:18, 9F

08/18 05:06, , 10F
march你搞錯了,你說的那個叫做problem而不是algorithm
08/18 05:06, 10F

08/18 05:09, , 11F
問題跟解法混為一談,好像是這個領域溝通時常會遇到的障礙.
08/18 05:09, 11F

08/19 15:28, , 12F
我想這是樓上思考的盲點, march20 想說的是, 這問題你用
08/19 15:28, 12F

08/19 15:28, , 13F
什麼 algorithm 來解, 就是給了無窮的時間也解不出來
08/19 15:28, 13F

08/19 16:51, , 14F
從哲學版來的說話果然比較嗆
08/19 16:51, 14F

08/19 18:24, , 15F
回ledia,但這並不違背algorithm的一般定義.
08/19 18:24, 15F

08/19 18:27, , 16F
不管你給了多少時間都解不出來,稱為problem的仍叫problem.
08/19 18:27, 16F

08/19 18:27, , 17F
而那些稱為algorithm的,始終是要在有限時間中解不出來.
08/19 18:27, 17F

08/19 18:28, , 18F
萬一有些真的不能在有限時間解出呢? 抱歉,它就不叫algorithm
08/19 18:28, 18F

08/19 18:28, , 19F
以halting為例,它叫做halting problem,卻不叫halting algo.
08/19 18:28, 19F

08/19 18:30, , 20F
而halting problem本來就在有限時間中解不出來啊,但你不能
08/19 18:30, 20F

08/19 18:30, , 21F
因為它解不出來,就說algorithm不一定是有限時間要解出來的.
08/19 18:30, 21F

08/19 18:31, , 22F
因為,你所以為的那個"algorithm for halting"還不存在,
08/19 18:31, 22F

08/19 18:31, , 23F
你只是把problem誤以為是algorithm而已.
08/19 18:31, 23F

08/19 18:33, , 24F
至於說從哲學板來的,你要不要去查一下本人在那板到底幾篇?
08/19 18:33, 24F

08/19 18:33, , 25F
不要說跟你講個條理而已,就說人嗆;這不是公平對話的態度.
08/19 18:33, 25F

08/19 20:25, , 26F
嗆是一種語氣, 沒什麼公不公平的
08/19 20:25, 26F

08/19 20:28, , 27F
如果要講條理, 我也看不出什麼條理, 我說的是什麼你好好看看
08/19 20:28, 27F

08/19 20:28, , 28F
我說的是, 不管用什麼演算法來解, halting problem 都解不
08/19 20:28, 28F

08/19 20:29, , 29F
出來, 而非因 halting problem 在有限時間解不出來而 algo
08/19 20:29, 29F

08/19 20:29, , 30F
不一定要在有限時間要解出來的
08/19 20:29, 30F

08/19 20:29, , 31F
這是很簡單的 if else 問題, 我不相信您的中文程度會看不懂
08/19 20:29, 31F

08/19 20:30, , 32F
但是您因為情緒化而失去了看清楚我的說法, 失去了條理
08/19 20:30, 32F

08/19 21:00, , 33F
同意樓上~
08/19 21:00, 33F
文章代碼(AID): #1AT_SuaY (Prob_Solve)
文章代碼(AID): #1AT_SuaY (Prob_Solve)