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...
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.