Re:Is AI Riding a One-Trick Pony?
by yters on Friday September 29, 2017 @03:43PM
(#15368498)
All AI is just objective minimization. AI cannot solve the halting problem or perform Solomonoff induction.
[ Parent
| on HN ]
Neither can human AI solve the Halting Problem. It's proven unsolvable.
It's proven unsolvable for computers (i.e., Turing machines). Whether that makes it impossible for humans to solve (as a matter of course, or as a matter of Turing's proof) depends on whether you believe that we are isomorphic to computers. Which, to be fair, is exactly the belief that underwrites artificial intelligence. But then Turing's proof involves a program that inspects the halting oracle you're using, which isn't well-posed for humans evaluating halting.
> AI cannot [...] perform Solomonoff induction.
Well it's clearly got to approximate it somehow, else humans wouldn't currently be making decently accurate predictions about the future.