News for hackers. Stuff that matters.
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?