John T. Gill III

Associate Professor

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
Packard Building, Room 266
Stanford, CA 94305-9510
Telephone: 650-723-4715
Fax: 650-723-8473 email: