text: user9034: I am looking for examples of (known) algorithms/data structures in biological systems. My current understanding is that these don't exist - or haven't been found - beyond a relatively low level of complexity, which would seem like strong evidence to me that evolution isn't able to come up with something as complicated (and multi-step) as, e.g., the Schönhage-Strassen algorithm.
  I heard of Bloom filters for recognizing smells in fruit flies (https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6304992/).
  
  user2108: There are many examples of biological systems doing computation, according to my understanding:
  
  Regulatory networks encode decision trees of significant complexity: wikipedia.
  Alan Turing did significant work on organismal morphogenesis showing how simple chemical patterns of inducers can lead to complex outcomes, "Turing patterns".
  All of organismal development, cell division, etc. are tightly regulated procedures of gene regulation and morphogenesis.
  The inspiration for neural networks is brains. 
  
  
original_text: 9034: <p>I am looking for examples of (known) algorithms/data structures in biological systems. My current understanding is that these don't exist - or haven't been found - beyond a relatively low level of complexity, which would seem like strong evidence to me that evolution isn't able to come up with something as complicated (and multi-step) as, e.g., the Schönhage-Strassen algorithm.</p>
  
  <p>I heard of Bloom filters for recognizing smells in fruit flies (<a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6304992/" rel="nofollow noreferrer">https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6304992/</a>).</p>
   2108: <p>There are many examples of biological systems doing computation, according to my understanding:</p>
  
  <ol>
  <li>Regulatory networks encode decision trees of significant complexity: <a href="https://en.wikipedia.org/wiki/Gene_regulatory_network" rel="nofollow noreferrer">wikipedia</a>.</li>
  <li>Alan Turing did significant work on organismal morphogenesis showing how simple chemical patterns of inducers can lead to complex outcomes, "<a href="https://en.wikipedia.org/wiki/The_Chemical_Basis_of_Morphogenesis" rel="nofollow noreferrer">Turing patterns</a>".</li>
  <li>All of organismal development, cell division, etc. are tightly regulated procedures of gene regulation and morphogenesis.</li>
  <li>The <a href="https://en.wikipedia.org/wiki/Neural_network" rel="nofollow noreferrer">inspiration for neural networks is brains</a>. </li>
  </ol>
  