News for hackers. Stuff that matters.
Re:Knuth's 'Earthshaking Announcement' due tomorrow by varjag on Tuesday June 29, 2010 @07:31AM (#1471041)
P=NP
Re:Knuth's 'Earthshaking Announcement' due tomorrow by squidsoup on Tuesday June 29, 2010 @07:59AM (#1471086)
Clearly this would be an exciting announcement, but is Knuth even known to be working on the problem?
Re:Knuth's 'Earthshaking Announcement' due tomorrow by regularfry on Tuesday June 29, 2010 @08:09AM (#1471107)
Only in his sleep.
Re:Knuth's 'Earthshaking Announcement' due tomorrow by faboo on Tuesday June 29, 2010 @09:10AM (#1471230)
Isn't every computer scientist supposed to work on P=NP in their sleep? Or maybe it's their lack of sleep.

I forget who it was that said it first, but one of my profs relayed it as serious advice: that every computer scientist should dable in P=NP in his early years, then go off and do something useful for a few decades, and come back to it to dable again.