A related paper just came out in Science a few days ago. The authors used the inner workings of a fruit fly's brain to provide a robust solution to the Maximal Independent Set (MIS) problem.
Check it out here: http://barkai-serv.weizmann.ac.il/GroupPage/ http://www.sciencemag.org/content/331/6014/183.abstract