看板 [ ask-why ]
討論串[請益] 無法判定程式終結
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] 無法判定程式終結
推噓4(4推 0噓 25→)留言29則，0人參與, 最新作者dharma (達)時間10年前 (2014/06/06 23:12), 10年前編輯資訊
1
0
1
內容預覽:
演算法之道裡寫道：. ...無法判定程式終結，這個結論對程式設計來說意義重大。就是這個緣故，程式永遠不. 會是全自動的，即不可能由程式自己來寫程式、啟動程式、控制程式。也就是說，像「駭. 客任務」那樣的情景永遠也不會出現。而隱含的意義是程式設計永遠也離不開程式設計師. 。.... 書上這個論點. 是
(還有73個字)
#2
Re: [請益] 無法判定程式終結
推噓0(0推 0噓 11→)留言11則，0人參與, 最新作者xiaoa (不事生產)時間10年前 (2014/06/08 04:31), 10年前編輯資訊
0
0
1
內容預覽:
我也不懂, 不過可以討論看看所謂"無法判定程式終結"是什麼意思?. 我知道的只有連皮毛都稱不上的東西. 無法判定程式終結 是說運算中有逃不出來的loop, 這樣嗎?. 我想到像OS, 或一些介面(offices, browsers等). 它們算程式嗎?. 我們不動它時, 它在"執行"什麼?. 如果沒
(還有580個字)
#3
Re: [請益] 無法判定程式終結
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者sitos (麥子)時間9年前 (2015/03/02 21:50), 編輯資訊
0
0
0
內容預覽:
終於覺得自己比較有時間可以回文了。 :). 首先 halting problem 是什麼，我就不贅述了，因為我不想要把課本一整章抄上來，. 而且我也沒自信把問題的描述簡化以後，原本不懂的人還看得懂，這樣的簡化沒意義。. 為了要保持描述的流暢性，下面寫的可能會把幾個相似但不同的概念混用，. 專有名詞的
(還有1567個字)
首頁
上一頁
1
下一頁
尾頁