Das Studium von Ökologie und Evolution wird immer mathematischer, aber die meisten theoretischen Werkzeuge scheinen aus der Physik zu stammen. In vielen Fällen sind die Probleme jedoch sehr diskret (siehe z. B. SLBS00 ) und könnten aus Informatiksicht von Nutzen sein . Dennoch sind mir nur wenige ernsthafte Ergebnisse von TCS bekannt, die versuchen, bestimmte Fragen in Bezug auf Ökologie und Evolution zu berühren. Die zwei Richtungen, die mir einfallen, sind:
Livnat, A., Papadimitriou, C., Dusho, J. & Feldman, MW [2008] "Eine Mischbarkeitstheorie für die Rolle des Geschlechts in der Evolution" PNAS 105 (50): 19803-19808. [ pdf ]
Valiant, LG [2009] "Evolvability" Journal der ACM 56 (1): 3.
Ersteres wendet eine Idee aus der Analyse genetischer Algorithmen an, um einen qualitativen Unterschied zwischen dem Verhalten sexueller und asexueller Organismen in Fitnesslandschaften aufzuzeigen, und hat zu Follow-ups geführt , die die beobachtete Modularität rechtfertigen. Letzteres verbindet Evolutionstheorie und Theorie des rechnergestützten Lernens, um zu versuchen, Evolvabilitäts- und Impositibilitätsergebnisse zu beweisen. Es hat eine kleine Sammlung von Arbeiten beeinflusst, aber hauptsächlich von anderen Informatikern.
Gibt es weitere Ergebnisse in diesen Adern? Sind ihre anderen tiefen / nicht trivialen Anwendungen der theoretischen Informatik das Verständnis von Ökologie und Evolution, wie es von Biologen untersucht wird?
Anmerkungen
Ich interessiere mich nicht für generelle genetische oder evolutionäre Algorithmen. Obwohl dies ein sehr interessanter und aufregender Teil der Informatik ist, ist seine Verbindung zur Evolution, wie sie von Biologen untersucht wird, oft oberflächlich. Manchmal (wie in LPDF08) werden konkrete Verbindungen hergestellt, aber die meisten Standardergebnisse sind nicht von biologischem Interesse, und daher interessiere ich mich nicht für sie in diesem Beitrag.
Bioinformatik ist ein naheliegendes Gebiet, aber es ist auch nicht das, wonach ich suche. Obwohl es verwendet werden kann, um Dinge wie phylogenetische Bäume zu rekonstruieren und damit der Evolution / Ökologie zu helfen, stehen die theoretischen CS-Aspekte nicht im Mittelpunkt. Hier scheinen die CS-Ergebnisse in erster Linie ein Werkzeug zu perfektionieren, das weitgehend als Black-Box innerhalb bestehender, gut etablierter Theorien verwendet werden kann und keine neuen biologischen Theorien aufbaut oder erweitert.
Ich bevorzuge Ergebnisse, die modernistische und nicht-triviale Aspekte der Informatik nutzen, um die Biologie auf theoretischer (aber für Biologen immer noch relevanter) Ebene zu beeinflussen. Als solches interessiert mich Dinge wie Chaitins Metabiologie nicht so sehr .