StoryNote logo

It's to my understanding that no machine can be built that can solve the Halting Problem. Does this also apply to human brains? Can't we solve the Halting Problem by looking at programs and using our intuition?

by /u/yopeasants in /r/askscience

Upvotes: 11

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.