News for hackers. Stuff that matters.
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.
Re:Is AI Riding a One-Trick Pony? by fjsolwmv on Friday September 29, 2017 @04:26PM (#15368829)
Neither can human AI solve the Halting Problem. It's proven unsolvable.
Re:Is AI Riding a One-Trick Pony? by colorint on Friday September 29, 2017 @05:02PM (#15369177)
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.
Re:Is AI Riding a One-Trick Pony? by Xcelerate on Friday September 29, 2017 @04:01PM (#15368644)
> 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.

Re:Is AI Riding a One-Trick Pony? by yters on Friday September 29, 2017 @07:07PM (#15370037)
You're making an assumption that is not necessarily true.