News for hackers. Stuff that matters.
Re:Is P=NP an Ill Posed Problem? by jrp on Friday July 03, 2009 @11:22AM (#686154)
In general, I think blogs should omit introductions to such basic material. It makes more sense to collect the introductions in one place (usually textbooks, but certainly I would welcome someone blogging about intro to something -- see http://www.scottaaronson.com/democritus/ ).

He could explain SAT, but then shouldn't he also explain what a randomized algorithm is, why P=NP is (as he says, possibly) relevant to circuit design, what P and NP are, etc. The problem with this approach is that it doesn't know where to stop (explaining what an algorithm is?).

Re:Is P=NP an Ill Posed Problem? by Confusion on Saturday July 04, 2009 @04:08AM (#687013)
It's not the material that is the problem, it's the term. I understood the entire blogposting, except for that term. Now that someone explained it, I understand what it means and why it's important. I'm a physicist by training and a software engineer by profession; I think I qualify as the target audience for such a blogposting?