Studi ekologi dan evolusi menjadi semakin matematis, tetapi sebagian besar alat teoretis tampaknya berasal dari fisika. Namun, dalam banyak kasus masalah memiliki sifat yang sangat berbeda (lihat misalnya SLBS00 ) dan dapat mengambil manfaat dari perspektif ilmu komputer . Namun, saya menyadari hanya beberapa hasil serius dari TCS yang mencoba menyentuh pertanyaan spesifik dalam ekologi dan evolusi. Dua arah yang muncul dalam pikiran adalah:
Livnat, A., Papadimitriou, C., Dusho, J., & Feldman, MW [2008] "Sebuah teori campuran untuk peran seks dalam evolusi" PNAS 105 (50): 19803-19808. [ pdf ]
Valiant, LG [2009] "Evolvability" Journal of ACM 56 (1): 3.
Yang pertama menerapkan ide dari analisis algoritma genetika untuk menunjukkan perbedaan kualitatif antara cara organisme seksual dan aseksual berperilaku dalam lanskap kebugaran, dan telah mengarah pada tindak lanjut yang membantu membenarkan modularitas yang diamati. Yang terakhir menghubungkan teori evolusi dan pembelajaran komputasi, untuk mencoba membuktikan evolvabilitas dan hasil impositibilitas. Ini telah mempengaruhi sekumpulan kecil kertas, tetapi kebanyakan oleh ilmuwan komputer lainnya.
Apakah ada lebih banyak hasil di pembuluh darah ini? Apakah aplikasi ilmu komputer teoretis mereka yang dalam / non-sepele untuk memahami ekologi dan evolusi seperti yang dipelajari oleh para ahli biologi?
Catatan
Saya tidak tertarik dengan hasil rekayasa genetika atau algoritma evolusioner umum. Meskipun ini adalah bagian yang sangat menarik dan mengasyikkan dari ilmu komputer, hubungannya dengan evolusi seperti yang dipelajari oleh para ahli biologi sering kali dangkal. Terkadang (seperti pada LPDF08) koneksi konkret dibuat, tetapi sebagian besar hasil standar tidak menarik secara biologis, dan karenanya saya tidak tertarik pada mereka dalam posting ini.
Bioinformatika adalah bidang terdekat, tetapi juga bukan yang saya cari. Meskipun dapat digunakan untuk merekonstruksi hal-hal seperti pohon filogenetik dan dengan demikian membantu evolusi / ekologi, aspek CS teoritis tidak menjadi pusat perhatian. Di sini, hasil CS tampaknya sebagian besar untuk menyempurnakan alat yang dapat digunakan sebagian besar sebagai kotak hitam dari dalam teori yang sudah mapan, dan tidak untuk membangun atau memperluas teori biologis baru.
Saya lebih suka hasil yang menggunakan aspek modern-ish dan non-sepele dari ilmu komputer untuk mempengaruhi biologi pada tingkat teori (tapi masih relevan dengan ahli biologi). Karena itu, saya tidak begitu tertarik pada hal-hal seperti metabiologi Chaitin .