Follow Slashdot blog updates by subscribing to our blog RSS feed


Forgot your password?

Comment Cool, but not useful (Score 1) 135

First, this is pretty cool. Enough said about that.

Unfortunately, I don't think this will be useful for solving NP-complete problems. For those of you who don't know much about algorithms, NP-complete problems are hard to solve because they become much harder as you make the problem "bigger". It is perfectly possible for problems to be solvable in a reasonable amount of time for small problem sizes, like n=3 that the authors of this article solved.

The paper explains that because bacteria can multiply exponentially, they can multiply until they have enough nodes to solve the problem. Well, there's a problem with that thinking. Bacteria, like computers, need resources. Presumably, if you double the bacteria's food/resources, you will not find an exponential growth in the number of bacteria that can be sustained. If this is true, then there is certainly a problem size that will make using bacteria intractable, which negates the benefits of using bacteria.

Comment Replay attack? (Score 1) 168

What stops someone from recording a human looking at the page, and then replaying that behavior from a bot?

Also, will humans actually want to send the information needed for this to remote websites? I don't really want a website to know what part of the page I'm looking at.

Slashdot Top Deals

Chairman of the Bored.