Fruit fly nervous system: new solution to fundamental computer network problem
kurzweilai.net
kurzweilai.net
It reminds me of git's hashes. There's no absolute guarantee that different objects will have different hashes (since there are more possible objects than hashes), but it's pretty good in practice (and I guess/hope git has a secondary check for collisions). I really don't like these kinds of algorithms - they are just wrong - but I have to admit they work pretty well, by taking a likely guess instead of working it out exactly. eg ethernet also uses randomnness.
Just because the solution isn't perfectly analytic doesn't mean it's wrong, though. In fact, it seems hard to argue that the solutions which work well in natural systems are wrong.
Really, we need a lot more research like this that takes well-working natural systems and distills the underlying model. It seems a bit arrogant to try and independently solve problems when existing solutions are sitting all around us.
joeyo's right: non-deterministic. It doesn't actually nail the problem, it just "usually" works out "OK". Although, you can prove things about it, like how often it works, and how well. And that's very useful. Actually, I think it's to do with the algorithm not embodying a perfect solution, but rather a method for arriving at the solution. It's an engineering "how-to" hack, rather than a science "what-is". EDIT ie. a heuristic
Note my explanation of the algorithm, including a way to "lower this risk as much as you like", which is saying that it does work, within tolerances. Any interpretation of "wrong" could take that context into account.
http://www.cmu.edu/news/archive/2011/January/jan13_fruitflyn...
Here's the supplemental materials: http://www.sciencemag.org/content/331/6014/183/suppl/DC1
Does anyone have a link to the actual paper?