Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
×

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

Understanding is always the understanding of a smaller problem in relation to a bigger problem. -- P.D. Ouspensky

Working...