4 ms·
Yes, that's why we need something stronger than the Church-Turing thesis. See https://scottaaronson.blog/?p=735 https://scottaaronson.blog/?p=735 'Why Philosop
by eru 2y ago
Yes, that's why we need something stronger than the Church-Turing thesis.
See https://scottaaronson.blog/?p=735 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 https://en.wikipedia.org/wiki/BQP
- vidarh 2y agoIf people were claiming that a computer might be able to, but will be to slow, that might be an angle to take, but to date, in these discussions, none of the people arguing that brains can do more have argued that they're just more efficient, but that they inherently have more capabilities, so it's an unnecessarily convoluted argument.