News for hackers. Stuff that matters.
Re:P vs. NP for Dummies by amichail on Sunday August 15, 2010 @02:09PM (#1605570)
Maybe these "dummies" would benefit more by learning about social media or python programming.

Why fixate on this particular problem as opposed to learning all sorts of other things that are more useful?

Re:P vs. NP for Dummies by vecter on Sunday August 15, 2010 @02:27PM (#1605605)
"Useful" is a particularly subjective word, and shouldn't necessarily be the metric by which we measure the opportunity cost of our time.

Many advances in the world that you and I take for granted are the direct result of pursuit of knowledge for its own sake. When Einstein developed relativity, he wasn't trying to figure out how to sync satellites to make GPS more accurate (and obviously satellites didn't exist at the time). But if that theory was never developed, we wouldn't have all the luxuries that GPS provides for us. That is just a trifling example of how the quest for deeper understanding of fundamental knowledge has made the world a better place.

Lots of people on hacker news love writing code. That's great, seriously. Looking down on others because their interests aren't as purportedly "useful" as yours is pretty arrogant and shortsighted.

Re:P vs. NP for Dummies by amichail on Sunday August 15, 2010 @02:34PM (#1605617)
When Einstein developed relativity, he wasn't trying to figure out how to sync satellites to make GPS more accurate (and obviously satellites didn't exist at the time).

These "dummies" have essentially zero chance of making any meaningful contribution to the P vs NP problem.

Re:P vs. NP for Dummies by RiderOfGiraffes on Sunday August 15, 2010 @03:42PM (#1605753)
It is said that Wiles first came across the statement of Fermat's Last Theorem in a popular math book. Who knows who might read this article/item and possibly start working on it.

More, people might read and understand this, and then pass it on to students as one of the current great mysteries in math and science.

Who knows where it might go? To think otherwise is amazingly short-sighted.

Re:P vs. NP for Dummies by vecter on Sunday August 15, 2010 @04:53PM (#1605907)
So they shouldn't be interested in learning about it?
Re:P vs. NP for Dummies by amichail on Sunday August 15, 2010 @05:04PM (#1605934)
But why this as opposed to a whole host of other things that they might learn instead?

I think people should think more carefully about how they spend their time.

Re:P vs. NP for Dummies by mquander on Sunday August 15, 2010 @06:02PM (#1606088)
If you're being sincere, I suggest that this is the generally-held position on this thread of discussion:

A) A lot of people are immensely fascinated by questions in theoretical science and mathematics, including P=NP.

B) A lot of people enjoy learning about things regardless of obvious utility. Personally, my choice of topics to spend time studying has nothing to do with whether it will pay off for me at some point. It's a pleasant luxury of modern life that many people can afford to do that.

C) If you are in camps A and B, it seems extremely arrogant and insulting when you suggest "Why this?" and "I think people should think more carefully about how they spend their time." Since you seem to have no perception of why anyone is fascinated by this work, it appears completely nonsensical to suggest these things to communities populated with a bunch of people who are clearly interested in it, or to readers of a big blog post discussing it.

If you really have something to say about points A or B, or something else, I wish you would say it instead of wrapping it in these bizarre, judgemental insults.

Re:P vs. NP for Dummies by amichail on Sunday August 15, 2010 @06:34PM (#1606146)
Basically this interest in P!=NP is like yielding to authority.

I would like to decide for myself what's worth studying -- not have it dictated to me.

Having said this, of course anyone who has an interest in computing should know what the P vs NP problem is about, but learning enough to be able to follow proof strategy for P vs NP is another matter.

Re:P vs. NP for Dummies by mquander on Sunday August 15, 2010 @06:45PM (#1606164)
I think the interest in P=NP specifically is for two reasons besides authority:

- Anyone with a little bit of CS or programming background can understand the formulation of the problem, similar to how anyone can understand Fermat's Last Theorem.

- There are only so many open problems that anyone can understand. Open problems are interesting to casual observers since they represent a boundary between the known and unknown, and since they invite the imagination to think up ways to attack them.

Once you've invested yourself a little bit in the problem for these reasons, I think it's natural curiosity to want to spend twenty or thirty minutes, or more, learning about the outline of a novel proof strategy.

That said, this article was a general introduction to what the problem is about, not a description of the proof.

Re:P vs. NP for Dummies by BrandonM on Monday August 16, 2010 @12:52AM (#1606886)
> I think people should think more carefully about how they spend their time.

I'm surprised that no one has yet commented on the irony of this statement. You are implying that you thought carefully about how to spend your time and decided that a good way to spend it would be telling other people they don't think carefully enough about how to spend their time. Indeed... much better to spend your time arguing on the Internet than learning something new.

Re:P vs. NP for Dummies by vecter on Sunday August 15, 2010 @06:43PM (#1606161)
Who are you to say how I should spend my time?
Re:P vs. NP for Dummies by hc on Monday August 16, 2010 @12:11AM (#1606814)
youre so full of it -- you say this at the same time you have been karma whoring by submitting comments from liptons blog posts on P vs NP to this website, so which one is it, is the problem interesting and newsworthy or not?
Re:P vs. NP for Dummies by itg on Sunday August 15, 2010 @03:32PM (#1605730)
Do Not Feed the Troll
Re:P vs. NP for Dummies by DarrenMills on Sunday August 15, 2010 @07:53PM (#1606287)
It was my comment that inspired this; and I wasn't trolling anyone.
Re:P vs. NP for Dummies by pvg on Sunday August 15, 2010 @02:29PM (#1605609)
"The short answer is: the biggest unsolved problem of theoretical computer science, and one of the deepest questions ever asked by human beings!"

presumably, 'reading' is one of those more useful things that are worth learning, as well.

Re:P vs. NP for Dummies by amichail on Sunday August 15, 2010 @05:14PM (#1605952)
But assuming P!=NP, it's resolution will probably have very little impact on the world.
Re:P vs. NP for Dummies by waqf on Sunday August 15, 2010 @06:18PM (#1606110)
That's (again, probably) not true, although none of the recent flurry of blog posts have explained why not (possibly because it's hard to make this convincing if you're not familiar with mathematical research).

The point is that solutions to such problems as this do not exist in a vacuum: even with the million-dollar incentive for solving the particular stated problems we do not expect that they will be solved without building a network of related sub-theories and sub-theorems, reusable tools which will also help with solving future problems which we don't yet even know enough to formulate.

Fermat's Last Theorem was a good example of this: nobody cares about sums of nth powers, but everybody cares about the Mordell conjecture, Taniyama–Shimura–Weil conjecture etc. which were proved along the way. FLT itself is just a line in the sand to illustrate how far we've come since 1637.

Re:P vs. NP for Dummies by amichail on Sunday August 15, 2010 @06:31PM (#1606142)
Is it likely that a proof of P!=NP will give insight into designing more efficient algorithms? Or mostly insight into proving other lower bounds?
Re:P vs. NP for Dummies by eru on Sunday August 15, 2010 @10:01PM (#1606557)
Perhaps we could get new upper bounds out of it. Or---perhaps the eventual proof will establish a link between hitherto unrelated areas of mathematics. This link could be used to transform whole classes of theorems and proof structures / ideas from one field to another.
Re:P vs. NP for Dummies by pvg on Sunday August 15, 2010 @07:26PM (#1606244)
I think his argument is that such a proof would represent a significant advance in human knowledge. At its time of origin, the special theory of relativity didn't give anyone nicer cars, either.
Re:P vs. NP for Dummies by jongraehl on Monday August 16, 2010 @12:46AM (#1606868)
I agree, except that it would free up brainpower to work on other problems, and that it would allow more confidence in cryptosystems that rely on an NP-hard problem being exponential time (but I don't think factoring a large product of two primes like could break RSA, is NP-hard).

A resolution P=NP would likely have a huge practical effect, but most people don't expect that to happen.