4 ms·
A story of the rise and fall of a serious attempt at a proof that P!=NP
- roundsquare 17y agoHmmm, I wonder how word got out about the proof. That seems to be the big issue.
- anshul 17y agoPure mathematicians generally do not like secrecy. It would be just too childish to keep such a word to oneself. They also know well to not assume the result as proved until a refereed journal confirms it. All that would have happened if the word got out to NYT would be a PR mess about which the mathematical community couldn't care less.
- corecirculator 17y agoIsn't it generalizing too much? Andrew Wiles worked on Fermat's last theorem for 7 yrs in secret, nobody even knew he was working on it until he published the results.
- gchpaco 17y agoWiles is widely regarded as odd, to put it mildly, for that effort. And it still didn't work and he had to get a former student in to help fix the proof.
- jsomers 17y agoThat seems true in general, but it's still dangerous to declare that you're working on a famous problem (P!=NP, 3n+1, Riemann); it's something you keep to yourself until you've made serious progress.
- endtime 17y agoA bit tangential, but... >What is the fewest number of colors sufficient for coloring the plane so that no two points with the same color are a unit distance apart? For a given point P, aren't there an infinite number of points that are a given distance from P? I.e. the points that correspond to a unit circle with origin at P are all that unit distance from P. What am I missing here?
- sp332 17y agoLonger explanation, with pictures: http://en.wikipedia.org/wiki/Hadwiger%E2%80%93Nelson_problem http://en.wikipedia.org/wiki/Hadwiger%E2%80%93Nelson_problem
- endtime 17y agoThanks, but as far as I can tell that still doesn't actually answer my question.
- rottencupcakes 17y agohttp://www.ics.uci.edu/~eppstein/junkyard/geom-color.html http://www.ics.uci.edu/~eppstein/junkyard/geom-color.html Yes, there are an infinite number of points at a distance 1 from the original point. However, that doesn't matter for the problem. All you want to do is color regions of the plane such that, for any given point, every point a unit away is in a different colored region.
- endtime 17y agoAh, right. Not sure why your wording clicked for me (or, rather, I'm not sure why I was being dense before), but makes sense now. Thanks.
- deleted 17y ago[deleted]
- tjic 17y agoFascinating. Conventional wisdom to the contrary, it's always neat to see how sausage is made. This is why folks love police procedurals and forensics TV shows ... and its extra fun when the topic is math.