Hacker News new | ask | show | jobs
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.

1 comments

I don't understand what makes you think humans operate anything like Turing machines to begin with.

The only way I see to reach this conclusion is to assume Turing machines are all that exist, and the conclusion follows.

Physics (as far as we know) is calculable and can be simulated with a Turing machine. Humans reside within the domain of physics.

Basically, either humans operate like Turing machines, or we're magic.