Please create an account to participate in the Slashdot moderation system


Forgot your password?
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 internet speed test! ×

Comment Re:parallel computations only half the battle (Score 1) 135

As I wrote, it still does not solve the mass of DNA required to enumerate all solution. It should be however noted, that a good solution of this particular problem is important, because as it's NP-complete, all other NP problems could be solved with cca the same complexity.

So this is a good problem, because it can be easily represented in DNA sequences and if solved, any NP algorithm could be solved using the machine solving this problem.

Comment Count the mass of DNA! (Score 1) 135

This is not that important as it sounds. It would not be able to solve NP-complete problems for large inputs, because it enumerates all possibilities in DNA base-pair combinations. This has actually been done before with pure DNA and their manipulation (now they use bacteria for color-marking and thus selection of the right solution's DNA sequence).

Anyways, this does not scale well, having only a few hundred cities would require DNA, that would weight cca the mass of our earth.

So this result is nice as a genetic manipulation excercise, I like that they contribute to the "standard biological components database", but it has no implication for computational complexity.

And it won't solve complex problems better than sillicon, because instead of time, you need mass. There's simply not enough material and space on this small planet for DNA solution of hamiltonian path for >500 cities.

Comment Re:Summary is overrated (Score 1) 135

There are lots of interesting algorithms, that are probabilistic. The definition is, that if you run it long enough, the solution will be found.

Reliability is also backed up by the times you run experiment. You can easily discard pink colours, if you get yellow, you can check the result (remember, it's NP, so checking, if the answer is okay is deterministic polynomial, i. e. fast). So filtering out the wrong solutions is not a problem.

The principial problem is, that it does not scale well. You need to enumerate all combinations in DNA. Only for a few hundred cities, you get enormous mass of DNA (earth-like weights and more).

Comment masters (Score 1) 834

In our country, people usually do both at once: masters and work experience. Anyways, masters is not something you would do later, that's something, you should do now. After going to work, I guarantee you, you are not going back to the university.

So go for it, the worst that could happen is that you don't finish it.

Maybe try abroad combined with some work experience.


Submission + - Scriptable SSH client (finally) (

juraj writes: "Who said, that managing hundreds of UNIX machines hidden by various firewalls or those ones with disabled direct root login has to be pain? We have just released DSSH — SSH client on steroids, which allows SSH over SSH tunnels, for direct tunneling, direct root login for machines which have PermitRootLogin no (by doing "su -" automatically), etc. DSSH is scriptable with groovy."

Slashdot Top Deals

The first myth of management is that it exists. The second myth of management is that success equals skill. -- Robert Heller