Sci. Signal., 18 January 2011
Computational Biology Computer Scientists Learn from Flies
L. Bryan Ray
Science, Science Signaling, AAAS, Washington, DC 20005, USA
Designing distributed networks of computers that work together to solve a problem without any single processor receiving all of the inputs or observing all of the outputs represents a difficult problem. Afek et al. noted the similarity of this problem to the process of patterning of sensory bristles on the fruit fly. By studying the developmental process in the fly and modeling its mechanism, the authors derived an algorithm that works efficiently to solve the computer science problem of identifying what is known as a "maximal independent set" that may prove useful in the design of wireless networks.
Citation: L. B. Ray, Computer Scientists Learn from Flies. Sci. Signal. 4, ec21 (2011).
The editors suggest the following Related Resources on Science sites:
In Science Signaling
Science Signaling. ISSN 1937-9145 (online), 1945-0877 (print). Pre-2008: Science's STKE. ISSN 1525-8882