News for hackers. Stuff that matters.
Re:Google reveals secret test of AI bot to beat top Go players by SAI_Peregrinus on Thursday January 05, 2017 @05:51PM (#13332206)
You can prove that any given Turing machine halts or does not halt, but there's no single algorithm that can prove that for every Turing machine.

The trivial case of a Turing machine that can be proven to halt is one with only one state: halted.

Re:Google reveals secret test of AI bot to beat top Go players by dsp1234 on Thursday January 05, 2017 @06:30PM (#13332490)
The trivial disproof still doesn't disprove anything about go and/or chess. Both chess and go have rules preventing repetition of moves (three fold repetition, and rule 8, respectively), and have a limited pool of possible future states. Therefore, there is no game of go or chess that does not halt. Thus, "Games like go and chess are necessarily solvable by definition, right?"
Re:Google reveals secret test of AI bot to beat top Go players by andorov on Friday January 06, 2017 @10:01AM (#13336709)
Yes but this case requires Turing machines that produce very very large (BB large) outputs and then halt. Is that provable for a specific machine?
Re:Google reveals secret test of AI bot to beat top Go players by mafuy on Wednesday January 18, 2017 @05:33AM (#13425379)
Any specific machine can be proved to terminate or not terminate - albeit not always in ZFC. For instance, BB(10) can be computed, just as BB(10000) can, just that the latter cannot be computed in ZFC.