News for hackers. Stuff that matters.
Re:The Smartest Man in Europe Is Very Cautious by singular on Friday July 15, 2011 @05:52AM (#2766821)
There is no foundation for Mathematics [1] :-)

[1]: http://en.wikipedia.org/wiki/Godel%27s_incompleteness_theore...

Re:The Smartest Man in Europe Is Very Cautious by praptak on Friday July 15, 2011 @08:34AM (#2767147)
Goedel's theorem is not about nonexistance of foundation in mathematics, it's about existence of true but nonproveable statements in every nontrivial formal system.

One could imagine a hypothetical stronger result - maybe every nontrivial set of axioms can actually derive p^(not p)?

Re:The Smartest Man in Europe Is Very Cautious by singular on Friday July 15, 2011 @08:43AM (#2767167)
IANAM, but I do know it was an unassailable problem in Russell + White's efforts to found mathematics on a firm basis in Principia Mathematica [1].

[1]:http://en.wikipedia.org/wiki/Principia_mathematica#Consisten...

Re:The Smartest Man in Europe Is Very Cautious by yequalsx on Friday July 15, 2011 @09:27AM (#2767271)
Provided the axiom set is recursively enumerable. The second order Peano axioms for the natural numbers are complete.