patternCritical
Theoretical machines which are more powerful than Turing machines
Viewed 0 times
arepowerfulthanmoretheoreticalmachineswhichturing
Problem
Are there any theoretical machines which exceed Turing machines capability in at least some areas?
Solution
Yes, there are theoretical machines which exceed the Turing machines in computational power, such as Oracle machines and Infinite time Turing machines. The buzzword that you should feed to Google is hypercomputation.
Context
StackExchange Computer Science Q#55489, answer score: 51
Revisions (0)
No revisions yet.