|
|
|
|
|
by zzzzzzzza
1460 days ago
|
|
actually i think we are more limited than a turing machine since even the default turing machine has a (single) infinite tape/running time. But there is a quantum turing machine/quantum lambda calculus as well. just has (probably?) a faster running time on a subset of algorithms. but essentially turing machine/quantum turing machine have the same kinds of inpus/outputs or domain/range, whereas a hyper turing machine has a bigger domain/range. |
|
The only way I see to reach this conclusion is to assume Turing machines are all that exist, and the conclusion follows.