News for hackers. Stuff that matters.
Re:Fruit fly nervous system: new solution to fundamental com... by 6ren on Friday January 14, 2011 @12:51PM (#2104531)
Adjacent cells might self-select, but you can adjust the probability of self-selection to lower this risk as much as you like. Once selected, the cell owns the adjacent cells, by inhibiting their self-selection. (Maybe the inhibitor spreads further over time?). As self-selection continues, any gaps are filled in.

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.

Re:Fruit fly nervous system: new solution to fundamental com... by paulbaumgart on Friday January 14, 2011 @10:17PM (#2106343)
No, git doesn't have a secondary check: http://progit.org/book/ch6-1.html § A SHORT NOTE ABOUT SHA-1
Re:Fruit fly nervous system: new solution to fundamental com... by sophacles on Friday January 14, 2011 @02:22PM (#2105014)
This claim of wrongness is a pretty large claim. Care to back it up? (e.g. define wrong)
Re:Fruit fly nervous system: new solution to fundamental com... by 6ren on Friday January 14, 2011 @04:17PM (#2105472)
It's not meant to be a claim at all: the italics were meant to convey a sense of wrongness, that it feels wrong, not that it's actually wrong. Like noticing that a dog's "knee" bends the "wrong" way (that joint actually corresponds to our ankle). Or like fractions of bits, as in Arithmetic Coding. It's just wrong. How can you have a fraction of a bit!? Ridiculous! (note: my masters involved arithmetic coding; I actually do understand it). Another one is an existence proof, as opposed to a constructive proof (ie. where you demonstrate that something must exist, without actually constructing it).

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.

Re:Fruit fly nervous system: new solution to fundamental com... by sophacles on Saturday January 15, 2011 @02:11PM (#2107554)
Well, that is much clearer, thanks :)
Re:Fruit fly nervous system: new solution to fundamental com... by joshrule on Friday January 14, 2011 @03:10PM (#2105219)
I agree that a clearer definition of wrong here. My guess is that it has to do with the solution being empirical and not-guaranteed, rather than analytic and airtight.

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.

Re:Fruit fly nervous system: new solution to fundamental com... by joeyo on Friday January 14, 2011 @03:03PM (#2105192)
From context, I'd guess that wrong means "nondeterministic".
Re:Fruit fly nervous system: new solution to fundamental com... by ghshephard on Friday January 14, 2011 @04:25PM (#2105496)
Or, inductive versus deductive.
Re:Fruit fly nervous system: new solution to fundamental com... by onteria on Friday January 14, 2011 @11:50AM (#2104179)
Here is the original story from Carnegie Mellon University on the topic:

http://www.cmu.edu/news/archive/2011/January/jan13_fruitflyn...

Re:Fruit fly nervous system: new solution to fundamental com... by joshrule on Friday January 14, 2011 @03:04PM (#2105198)
Here's the paper's abstract: http://www.sciencemag.org/content/331/6014/183.abstract

Here's the supplemental materials: http://www.sciencemag.org/content/331/6014/183/suppl/DC1

Does anyone have a link to the actual paper?

Re:Fruit fly nervous system: new solution to fundamental com... by tieTYT on Friday January 14, 2011 @04:23PM (#2105492)
This article desperately needs a diagram.
Re:Fruit fly nervous system: new solution to fundamental com... by JoeAltmaier on Friday January 14, 2011 @03:22PM (#2105270)
Requires all selection to be synchronized - may be difficult to implement in a dynamic evolving network e.g. the internet.
Re:Fruit fly nervous system: new solution to fundamental com... by TheSOB88 on Friday January 14, 2011 @12:36PM (#2104442)
Cool algorithm. Does it produce as effective an MIS?