News for hackers. Stuff that matters.
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by Tichy on Thursday July 01, 2010 @02:31AM (#1477299)
The problem is, now if he really proves P=NP, nobody will believe him.
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by fierarul on Thursday July 01, 2010 @03:17AM (#1477364)
If Knuth announces that he proved P=NP a lot of people will believe him.
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by Tichy on Thursday July 01, 2010 @05:11PM (#1479277)
That was kind of the joke...
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by mzl on Thursday July 01, 2010 @04:33AM (#1477476)
Most would not believe him straight away, since it is highly unlikely that P=NP. If the proof holds up to scrutiny though, it is not an issue of belief any more (apart form the social process of proof of course).
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by vessenes on Friday July 02, 2010 @11:18AM (#1481361)
Actually, in formal areas of academia (like math, where I studied), there can be considerable use of intuition even after a 'proof' goes out.

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.

Re:Ask HN: So what was Knuth's "earthshaking announcement"? by mzl on Friday July 02, 2010 @11:47AM (#1481420)
This is more or less what I wanted to allude to with the social process of proof. The number of things that are actually rigorously formally proven is surprisingly small IMHO.
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by vessenes on Friday July 02, 2010 @01:31PM (#1481709)
I think the problem is that we can't write down all our assumptions, even if we try REALLY hard. This is some of what inspired the mathematical formalism movement; trying to make sure that we know what we think we know.
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by adambyrtek on Thursday July 01, 2010 @04:26AM (#1477466)
Fortunately mathematics is based on rigorous formal proofs rather than belief, so if he really achieved that he would just publish the proof and become even more famous.
Re:Ask HN: So what was Knuth's "earthshaking announcement"? by pfarrell on Sunday July 11, 2010 @08:47AM (#1505401)
I may have missed a joke here, but even mathematics is based on belief.

http://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_t...