Prof. I. G. Sarma Memorial Lecture

Department of Computer Science and Automation
Indian Institute of Science

Computation as a Scientific Weltanschauung

Looking at the natural, life, and social sciences from the point of view of computation often results in unexpected insights, and progress in important problems. I will focus on some recent work in the life sciences: Evolution of a population through sexual reproduction can be rethought of as a repeated game between genes played through a well known, and powerful, algorithm, while selection, when acting in gene combinations instead of genes alone, can take exponentially long to fixate. Finally, experiments on the formation of stable memories in the human medial temporal lobe, and the associations between memories, can be explained through a random graph model and a connection to the sparsest k-subgraph problem.