logoalt Hacker News

edanm • today at 6:52 AM • 0 replies • view on HN

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.