Steve Homer

Curriculum Vitae:

Steven Homer has a 1978 Ph.D. in mathematics from M.I.T. He is a Professor at Boston University where he has been on the faculty since 1982. He has been a Fulbright Scholar in Heidelberg (1988-89) and Visiting Professor in Oxford (1996). His research interests include complexity theory, approximation algorithms, mathematical logic and computational learning theory. From 1994 to 1998 he served as chair of the annual IEEE Conference on Computational Complexity.

Main Research Interests:

• computational complexity
• approximation algorithms
• recursion theory