Hacker News
new
past
comments
ask
show
jobs
points
by
demibabs
9 hours ago
|
comments
by
edanm
3 hours ago
|
next
[-]
The halting problem is NP hard, technically speaking, but it's much harder than that - it's uncomputable. I don't think it's common to refer to it as NP-hard because it's confusing.
reply
by
triMichael
9 hours ago
|
prev
|
[-]
Thanks for the correction! I updated my answer to fix that :)
reply