Theory of computation: computational complexity, probabilistic computation. Information theory: data compression, error control codes
Gill's research interests are in the areas of computational complexity theory, with emphasis on the relationship between computation and probability, and information theory, in particular lossless data compression.
Ph.D., U.C. Berkeley, 1972
Department of Electrical Engineering