News for hackers. Stuff that matters.

A comment on Intelligence as a Halting Oracle. Parent comment

Re:Intelligence as a Halting Oracle by yters on Tuesday November 06, 2018 @11:14AM (#18392264)
The parent article discusses the idea of a partial halting oracle (PHO), which decides for an undecidable subset of problems. A TM cannot meet this requirement, by definition. It seems like humans are in the category of PHOs.
[ Parent | on HN ]
Re:Intelligence as a Halting Oracle by adrianN on Tuesday November 06, 2018 @12:21PM (#18392935)
There is no proof that human brains are capable of deciding uncomputable sets and really no reason to believe that they should be able to.
[ Parent | on HN ]
Re:Intelligence as a Halting Oracle by yters on Tuesday November 06, 2018 @12:43PM (#18393157)
That's a bit of a tangent. Here we were discussing whether the concept itself makes sense.

But, as for empirical evidence, max entropy + Bayesian hypothesis selection makes the PHO hypothesis much more plausible than the TM hypothesis.

[ Parent | on HN ]