|
|
|
|
|
by eru
496 days ago
|
|
Yes, that's why we need something stronger than the Church-Turing thesis. See https://scottaaronson.blog/?p=735 'Why Philosophers should care about Computational Complexity' Basically, what the brain can do in reasonable amounts of time (eg polynomial time), computers can also do in polynomial time. To make it a thesis something like this might work: "no physically realisable computing machine (including the brain) can do more in polynomial time than BQP already allows" https://en.wikipedia.org/wiki/BQP |
|