Steve Homer


Professor
Computer Science Department
Boston University

Steve Homer is a Professor of Computer Science in The College of Arts and Sciences, Co-Director of the Center for Reliable Informations 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.

Computability and Complexity Theory, by Steven Homer and Alan L. Selman, Springer Verlag NY, 2001


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.

Teaching Activities

  • CS 535 Complexity Theory
    Phone: 617-353-8927
    FAX:   617-353-6457
    EMAIL: homer@cs.bu.edu
    Office: MCS 281