News for hackers. Stuff that matters.

A comment on Brain Uses Quantum Effects, New Study Finds. Parent comment

Re:Brain Uses Quantum Effects, New Study Finds by usgroup on Monday May 13, 2024 @03:38AM (#40340675)
In your statement, I'm not sure by which definition physically grounded things are a sufficient condition for being computable, but I think Penrose depends on the Turing notion of computability and the hardness of the halting problem.

We can of course move goal posts, redefine computability however we like, to get whatever conclusion we care for, but I think that Penrose effort is intellectually honest.

[ Parent | on HN ]
Re:Brain Uses Quantum Effects, New Study Finds by GoblinSlayer on Monday May 13, 2024 @06:39AM (#40341638)
Computing brain behavior is not the halting problem though. It's a computation of one algorithm.
[ Parent | on HN ]
Re:Brain Uses Quantum Effects, New Study Finds by usgroup on Monday May 13, 2024 @03:05PM (#40347008)
Yes, just like the algorithm that decides whether any given algorithm terminates could be "one algorithm" (if it was possible) :-)
[ Parent | on HN ]
Re:Brain Uses Quantum Effects, New Study Finds by GoblinSlayer on Monday May 13, 2024 @05:47PM (#40348896)
For that to be uncomputable brain must run the halting problem algorithm, which it doesn't, because the halting problem algorithm needs infinite memory. Being finite, brain has finite number of states, which all can be enumerated in finite time.
[ Parent | on HN ]