logoalt Hacker News

EvgeniyZhyesterday at 5:22 PM1 replyview on HN

So how many sporadics would be left if we run the same on 6-state TM?


Replies

chtlyesterday at 6:34 PM

Very many - I think the number is several thousand. Several sporadic 6-state machines have been solved, though, and there are currently about 2400(?) unsolved machines. Among these are several Cryptids, machines whose halting problem is known to be mathematically hard

show 1 reply