Janos Simon
- Professor
- Department of Computer Science
Interests
Theory
Contact Information
University of Chicago
1100 E 58th Street
Chicago, IL 60637
Office: Ry 165
Phone: (773)702-3488
Fax: (773)702-8487
simon@cs.uchicago.edu
Personal Homepage
http://people.cs.uchicago.edu/~simon
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.
