Is the Halting Problem algorithmically solvable, if we only care about TMs with less than N states, for some aribtrary but fixed N? (memory tape is still allowed to be infinite)
by /u/thetimujin in /r/askscience
Upvotes: 1
Favorite this post:
Mark as read:
Your rating:
Add this post to a custom list