3 ms·
Computing brain behavior is not the halting problem though. It's a computation of one algorithm.
by GoblinSlayer 2y ago
Computing brain behavior is not the halting problem though. It's a computation of one algorithm.
- usgroup 2y agoYes, just like the algorithm that decides whether any given algorithm terminates could be "one algorithm" (if it was possible) :-)
- GoblinSlayer 2y agoFor 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.