[問題] halt problem 是無解還是NP-hard ?
最近小弟在找當機問題(halting problem)的相關資料時
大多數都是用圖靈機反證得知能夠判斷halt的程式不存在(無解
但卻也有人說當機問題是NP-hard ?
http://en.wikipedia.org/wiki/NP-hard
by the way,
那又Windows 7為何可以判斷一個程式"可能"已經當機?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.133.12.198
→
10/28 22:49, , 1F
10/28 22:49, 1F
→
10/28 22:49, , 2F
10/28 22:49, 2F
→
10/28 22:50, , 3F
10/28 22:50, 3F
→
11/01 18:47, , 4F
11/01 18:47, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：