McConnell Engineering Building, Rm. 318
3480 University Street
Montreal, Quebec, Canada
FAX: (514) 398-3883
My favorite area of research is complexity theory, i.e., trying to classify problems in terms of resources required to compute their solution. This obviously is a very fundamental question for computer scientists. I have done extensive work on developing algebraic characterizations for complexity classes, but I also am a fan of logical tools, combinatorics, probabilistic methods and mathematics in general.