Hacker News new | ask | show | jobs
by Kim_Bruning 1199 days ago
Well it's definitely true that the human brain is Turing complete.

(Trivial approach: It seems fairly unlikely that Alan Turing would not have been able to simulate Turing machine inside his head. :-P )
1 comments
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

link
Kim_Bruning 1199 days ago
Technically correct, as expected from HN.

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)

link