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 