Please create an account to participate in the Slashdot moderation system

 



Forgot your password?
typodupeerror
×

Comment Are all NP-hard Problems equivalent? (Score 1) 199

For most (all?) they are proven as np-hard, because they can be used to solve a NP-hard problem with a transformation, which lies in P. But is there any proof, that you can transform any NP-hard problem into any other? If you think of a graph of np-hard problems (i guess most go back via a few hops to 3SAT?), then there may be different connected components, or is there a proof, why the graph is connected?

Comment Re: x.509 WTF? (Score 1) 110

transparent updating is another issue. You grant a program the the right to install arbitrary binary code. And in case of firefox on windows, even with administrator rights (chrome gets it better with user privileges, but the interesting data is in your home anyway).

Slashdot Top Deals

A penny saved is a penny to squander. -- Ambrose Bierce

Working...