|
|
|
|
|
|
by Maursault
1199 days ago
|
|
|
> Well it's definitely true that the human brain is Turing complete. That is definitely false. "In computability theory, a system of data-manipulation rules... is said to be Turing-complete... if it can be used to simulate any Turing machine." [0] A Turing machine has infinite memory; the human brain does not. [0] https://en.wikipedia.org/wiki/Turing_completeness |
|
|
Of course, the technically correct definition would limit the usefulness of the term to just the field of mathematics.
Colloquially, people also say that systems that are obviously finite (due to having to exist in the real world) are also Turing complete. [1]
[1] https://en.wikipedia.org/wiki/Turing_completeness#Non-mathem... (subsection of article you quoted)