News for hackers. Stuff that matters.
Re:In Mathematics, Mistakes Aren’t What They Used to Be (2015) by marcelluspye on Saturday August 27, 2016 @04:12PM (#12373968)
There's a relationship between the incompleteness theorems and the halting problem in that no turing machine can decide whether an arbitrary statement in a logical system where the incompleteness theorems apply is derivable or not. Equivalently, there's no turing machine with input 'statement in the logical system' and outputs a proof or a "unprovable".

However, once you already have a proof, checking is much easier (at the formal level). Modern mathematical proofs, however, are not generally written in a fashion in any way similar to how the formal system operates, so applying this in practice is non-trivial.

Re:In Mathematics, Mistakes Aren’t What They Used to Be (2015) by indolering on Sunday August 28, 2016 @12:54AM (#12375359)
This problem actually goes back to Descarte's proofs-of-god: in order to solve some problems Descarte needed infinite computational power. Guess who has infinite computational power?
Re:In Mathematics, Mistakes Aren’t What They Used to Be (2015) by Retra on Sunday August 28, 2016 @02:42AM (#12375575)
I suppose you could assert that anyone you like has infinite computational power.