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 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 ]