StoryNote logo

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

StoryNote©

Reddit is a registered trademark of Reddit, Inc. Use of this trademark on our website does not imply any affiliation with or endorsement by Reddit, Inc.