文件名称：A biological solution to a fundamental distributed computing problem
文件大小：1.34MB
文件格式：PDF
更新时间：2014-06-11 17:30:36
DNA solution，distributed computing
Computational and biological systems are often distributed so that processors (cells) jointly solve a task, without any of them receiving all inputs or observing all outputs. Maximal independent set (MIS) selection is a fundamental distributed computing procedure that seeks to elect a set of local leaders in a network. A variant of this problem is solved during the development of the fly’s nervous system