logoalt Hacker News

mwengeyesterday at 3:58 PM1 replyview on HN

It is indeed proven and the reason they're called Turing machines! https://en.wikipedia.org/wiki/Halting_problem


Replies

webstrandyesterday at 4:55 PM

Doesn't the discovery of the fifth Busy Beaver value indicate that there is a decider for 5-state Turing machines?

show 2 replies