Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror
×

Comment Re:Are all NP-hard Problems equivalent? (Score 2) 199

A solution to a NP-hard problem can be used to solve any NP problem, but a NP-hard may, or may not be an NP problem. What means that no, not all NP-hard problems are equivalent (and that's for sure).

The set where all are equivalent is named "NP-complete". Those are the NP-hard problem that are also NP.

Comment Re:Inflation (Score 1) 194

In the exact sciencies, you get consensus to nearly all questions that you craft well enough to exclude any kind oppinion, but you'll get plenty of "nobody knows". You won't get any kind of consesus on the likehood of a non-mainstream theory being right, and very little on how right (or wrong) are the mainstream theories, except if you use some completely objective measurement.

In human sciences you won't have any "nobody knows" answer to those first questions. You'll have consensus on the known ones, and plenty of hand waving on the not known. You'll also get hand waving in the exact sciences, the difference is that they come after the "we don't know" part, while in the human sciences that part is missing (or maybe implicit, I don't know).

Slashdot Top Deals

Each new user of a new system uncovers a new class of bugs. -- Kernighan

Working...