2 ms·
> Turing completeness means a computer can simulate anything that can be simulated by math Technically, it is not proven that Turing machines can compute all c
by simiones 6y ago
> Turing completeness means a computer can simulate anything that can be simulated by math
Technically, it is not proven that Turing machines can compute all computable functions, so there is some purely theoretical possibility that the brain could be able to compute functions that a Turing machine can't.
Personally I find that extremely unlikely, and agree that it would be extremely surprising. But it wouldn't invalidate anything we have proven so far.
- marvy 6y agoIt would imply that our brains are using currently-unknown physics, since all current theories are computable.