Ask HN: So what was Knuth's "earthshaking announcement"?
Knuth's mysterious announcement at the TeX user group gathered some interest on here, but even several hours later no specifics about it seem to be anywhere online. Can someone who was there or found out about it share what it was about?
34 comments
[ 39.6 ms ] story [ 939 ms ] threadAlso, my favourite was this one: http://twitter.com/elmindreda/statuses/17444964495 "Anyone looking to profile Twitter users can easily identify all programmers today simply by searching for "Knuth"."
And, of course, his first publication was in Mad Magazine.
http://twitter.com/jeyjey
http://news.ycombinator.com/item?id=1476674
http://search.twitter.com/search?q=knuth
http://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_t...
I would say this is a good thing, as there are also many cases where a 'proof' is later shown to have holes, areas where everyone made an assumption and didn't realize it.
A good example of this involves limits; for many years mathematicians proved a number of interesting results using infinitesimal limits. It was many decades before a mathematician (Riemann? Maybe?) noted that you can't assume that all the limits in an equation approach their number at the same rate.
This was a super smart thing to notice, and junked a huge number of 'proofs' that had all relied unobtrusively on this idea. All that to say, good theoreticians spend a lot of time wondering if an idea makes sense to them or not.
Knuth didn't prove that P=NP. He proved that P-NP=42.
http://river-valley.tv/an-earthshaking-announcement/