News for hackers. Stuff that matters.
Re:Helping a stranger, and why you should understand NP-comp... by vph on Monday November 04, 2013 @02:01PM (#6670420)
>> NP-complete is essentially shorthand for belonging to a class of problems that are computationally very hard

That is actually incorrect, and is a common and serious misunderstanding of beginners. NP-complete problems are not hard to solve (e.g. via brute force). They are however very hard to solve efficiently (i.e. in polynomial time).

Re:Helping a stranger, and why you should understand NP-comp... by reverius42 on Tuesday November 05, 2013 @12:12AM (#6673341)
I think "computationally very hard" means exactly what you say NP-complete problems are ("very hard to solve efficiently"). Typically when one talks about the computational difficulty of an algorithm, they are talking about the computational resources it takes, not the amount a human has to think to come up with the algorithm.