Professors Vaughan R. Pratt (left) and Frederick C. Hennie discuss a problem in the theory of computation. Professor Pratt is interested in computational complexity, computational linguistics, and programming semantics. Professor Hennie's research interests include algorithms, theory of computation and applications of discrete mathematics.
Professor Peter Elias, a former Head of the Department of Electrical
Engineering and Computer Science, is internationally known for his
work on coding theory. He is currently interested in the theoretical
problems concerning the storage and retrieval of data.
Professor Albert R. Meyer (left), who heads the Theory of
Computation Research Group, and Visiting Professor Michael Rabin,
of the Department of Mathematics, University of Jerusalem, discuss
a problem in complexity theory. Professor Meyer's interests span
combinatorial algorithms, automata, recursive functions, and
decision procedures in logic. He is also the chairman of the graduate computer science committee of the Department of Electrical
Engineering and Computer Science.
Professor Ronald Rivest (seated) discusses a problem in complexity
theory with Professor Andrew C.-C. Yao of the Mathematics
Department. Professor Rivest's research interests lie in applied
computational complexity and in the development of optimal
algorithms.