Janos Simon Professor
Department of Computer Science

Email:
simon@cs.uchicago.edu
Phone:
(773) 702-3488
Office:
JCL 337
Website:
http://people.cs.uchicago.edu/~simon
Research:
theory

Research

My main research area is computational complexity -- estimating the amount of resources (such as memory, time, number of algebraic operations, or interprocess communication) that are needed to compute functions. One tries to get good upper bounds by exhibiting efficient algorithms and to develop mathematical methods to prove lower bounds. I am especially interested in lower bound techniques for parallel and for probabilistic models. I am also interested in dstributed computing, especially in fault tolerant distributed computations.