News for hackers. Stuff that matters.
Re:Disturbing Scientific Discoveries by axiom on Saturday May 22, 2010 @12:38PM (#1370587)
Personally I find Godel incompleteness to be a far more disturbing discovery than any of the things listed in the article. Something about a fundamental limitation on deductive systems just scares the hell out of me.
Re:Disturbing Scientific Discoveries by Avshalom on Saturday May 22, 2010 @03:37PM (#1370892)
The idea that there is a fundamental limit to how far you can get when starting from something declared true by fiat has always struck me as kind of obvious. Though that's probably at least partly because I grew up well after the invention of science and the work of people like Godel.
Re:Disturbing Scientific Discoveries by dmoney on Saturday May 22, 2010 @05:41PM (#1371103)
Godel's theorem implies that in a consistent system there are unprovable truths. I've always wondered if those truths could be things no one would care about anyway. Are statements like "this statement is unprovable" useful for anything other than proving the Incompleteness theorem?
Re:Disturbing Scientific Discoveries by dgordon on Saturday May 22, 2010 @10:58PM (#1371642)
The halting problem seems kind of important. Also, at least two of Hilbert's problems -- the continuum hypothesis and solving general Diophantine equations -- turned out to be undecidable (the latter because it reduces to the halting problem.)

Edit: Er, actually, the Diophantine equation question would be uncomputable (like the halting problem), not undecidable. The ideas are closely related, though.

Re:Disturbing Scientific Discoveries by dmoney on Sunday May 23, 2010 @11:13PM (#1373682)
I meant statements which state that the statement itself is unprovable. Or are you saying that the halting problem exists because of incompleteness?