Steve Homer

Computer Science Department
Boston University

Steve Homer is a Professor of Computer Science in The College of Arts and Sciences, and a member of RISCS, The Center for Reliable Information Systems and Cyber Security, and of the Center for Computational Science. His research interests are in theoretical computer science, specifically complexity theory, quantum computing, learning theory, and parallel and probabilistic algorithms. Here is a short biography.

Recent Research

Current research is in three areas of theoretical computer science, complexity theory, quantum computing and experimental algorithms. Some Selected Papers in these areas are available. There is also a recent collaboration with the systems groups at BU and Harvard that concerns Automatically Scalable Computation. Here is a web page for this project. The Boston area Friday Theory Seminar is organized has talks many Mondays at 1:00.

2021-2022 Teaching

  • CS 630, Graduate Algorithms - Fall 2021
  • CS 332, Introduction to the Theory of Computation - Spring 2022

    Computability and Complexity Theory, second edition by Steven Homer and Alan L. Selman, Springer Verlag NY, 2011

    Phone: 617-353-8927
    FAX:   617-353-6457
    Office: MCS 266