Professor
Howard Straubing
- straubin@cs.bc.edu
- Computer Science Department
- Boston College
- Chestnut Hill, MA 02167
- (617) 552-3977 (Voice)
- (617) 552-2097 (Fax)
Schedule: Fall Semester, 2007
Office Hours: Tuesday and Wednesday, 1:00-3:00, and by
appointment.
This semester I am teaching:
CS385: Theory of Computation
Research Interests
My area of specialization is the theory of computation. Most of my
published
work prior to 1989 consists of fundamental contributions to the theory
of finite semigroups, and the relationship of this theory to the study
of finite automata and the languages they accept. Most of my work since
then has been in computational complexity theory---I am particularly
interested
in the application of the automata theory to circuit complexity, and in
the connections to finite model theory. I have also published several
papers
on combinatorics.
Backlinks