Algorithmic biology of evolution and ecology

Thesis

Any process can be seen as an algorithm; its power and its limits can then be analysed with the techniques of theoretical computer science. To analyse algorithms, we divide the world in two: the problem space that shapes what might happen and the dynamics of what does happen. If we fix an idealised framework for one of the two, then we can obtain powerful general results by abstracting over the other. This “algorithmic lens” can be used to view both artificial and natural processes, includ...

Expand abstract

Authors: Kaznatcheev, A

• Type of award: DPhil
• Level of award: Doctoral
• Awarding institution: University of Oxford
• Language: English
• Keywords: valued constraint satisfaction problems; algorithmic biology; evolutionary game theory; cancer; local search; evolution; fitness landscapes
• Subjects: mathematical oncology; evolutionary biology; computer science