On 24 Dec 2012, at 19:30, meekerdb wrote:
On 12/24/2012 2:36 AM, Bruno Marchal wrote:
We don't have to bet the brain is (Turing universal), we can prove
Can we? How would you prove than every person's brain can compute
every computable function?
By teaching them to reduce combinators, which is very simple, or by
teaching them to play the Game Of Life, or to interpret a LISP
Expression, or more simply by teaching them how to add and multiply
natural numbers. If they succeed in one of those task, they can
emulate any Universal Turing Machine, and are proved to be themselves
Turing Universal. With comp that is enough to conclude that their
brain is Turing universal.
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To post to this group, send email to email@example.com.
To unsubscribe from this group, send email to
For more options, visit this group at