作者LFking (小均)
看板CSSE
标题[问题] halt problem 是无解还是NP-hard ?
时间Wed Oct 27 23:25:21 2010
最近小弟在找当机问题(halting problem)的相关资料时
大多数都是用图灵机反证得知能够判断halt的程式不存在(无解
但却也有人说当机问题是NP-hard ?
http://en.wikipedia.org/wiki/NP-hard
by the way,
那又Windows 7为何可以判断一个程式"可能"已经当机?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.133.12.198
1F：→ eva19452002:有些程式在执行量运算，windows会判断已当机，但是过 10/28 22:49
2F：→ eva19452002:一段时间，等运算结束後，就好了 10/28 22:49
3F：→ eva19452002:上面应该打大量运算才对，不是量运算 10/28 22:50
4F：→ LFking:thanks!! 11/01 18:47