Keynote address: the role of algorithmic research in computational genomics.

In the early 1990s, after more than three decades of studying algorithms within the frame work of theoretical computer science, I shifted my focus to alogrithmic problems arising in genomics. There is a fundamental difference between the views of algorithms in the two fields: in theoretical computer science the input-output behavior of an algorithm is rigorously specified in advance, whereas in computational biology an algorithm is merely a vehicle for discovering Nature's ground truth. In order to be effective in computational genomics I have had to radically change my approach to research.