Steve Homer

Computer Science Department
Boston University

Steve Homer is a Professor of Computer Science in The College of Arts and Sciences, Co-Director of RISCS, The Center for Reliable Information Systems and Cyber Security, and a member 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.

2013-14 Teaching

  • CS 332, Introduction to the Theory of Computation - Spring 2014
  • CS 537, Randomized Algorithms and Computation - Fall 2013

    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 281