Biological computation

Source: Wikipedia, the free encyclopedia.

The concept of biological computation proposes that living

biota[3][4][5][6][7] the design of algorithms inspired by the computational methods of biota,[8] the design and engineering of manufactured computational devices using synthetic biology components[9][10] and computer methods for the analysis of biological data,[11] elsewhere called computational biology or bioinformatics
.

According to Dominique Chu, Mikhail Prokopenko, and J. Christian J. Ray, "the most important class of

McCulloch–Pitts neural nets, we so far lack principles to understand rigorously how computation is done in living, or active, matter".[12]

Logical circuits can be built with slime moulds.[13] Distributed systems experiments have used them to approximate motorway graphs.[14] The slime mould Physarum polycephalum is able to compute high-quality approximate solutions to the Traveling Salesman Problem, a combinatorial test with exponentially increasing complexity, in linear time.[15] Fungi such as basidiomycetes can also be used to build logical circuits. In a proposed fungal computer, information is represented by spikes of electrical activity, a computation is implemented in a mycelium network, and an interface is realized via fruit bodies.[16]

See also

References

  1. ^ Mitchell M (2010-09-21). "Biological Computation". Computer Science Faculty Publications and Presentations.
  2. ^ Didales, K. (2006) Living Computers - Intelligent Plastic Machines.
  3. ^ Didales K (2007). "Being - Our New Understanding of the Meaning of Life".
  4. .
  5. ^ Mitchell M (2010). "Biological Computation" (PDF). Archived from the original (PDF) on 2013-10-23.
  6. ^ "Information and entropy in biological systems". NIMBios Workshop. 2015.
  7. ^ Dean C (2019). "How Plants Recognise Seasons Using Molecular Memory". The Royal Institution.
  8. ^ Lamm E, Unger R (2011). Biological Computation. Chapman and Hall/CRC.
  9. ^ Biological Computation Group at MIT - Psrg.csail.mit.edu "Biological Computation Group at MIT". Archived from the original on 2013-10-30. Retrieved 2013-10-23.
  10. S2CID 4389216
    .
  11. ^ "Biological Computation". Microsoft Research.
  12. PMC 6227810
    .
  13. ^ "Computing with slime: Logical circuits built using living slime molds". ScienceDaily. Retrieved 2019-12-06.
  14. S2CID 15534238
    .
  15. ^ "Slime Mold Can Solve Exponentially Complicated Problems in Linear Time | Biology, Computer Science | Sci-News.com". Breaking Science News | Sci-News.com. Retrieved 2019-12-06.
  16. PMID 30443330
    .