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