StoryNote logo

Are there any known computational systems stronger than a Turing Machine, without the use of oracles (i.e. possible to build in the real world)? If not, do we know definitively whether such a thing is possible or impossible?

by /u/heyheyhey27 in /r/askscience

Upvotes: 4119

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.