John E. Savage

John E. Savage. He is an American computer scientist renowned for his foundational work in computational complexity theory, VLSI theory, and information theory. A professor emeritus at Brown University, his research has significantly influenced the understanding of the intrinsic limits of computation and the design of efficient algorithms. His influential textbook, "The Complexity of Computing," has educated generations of students in the field.

Biography

Born in 1939, he pursued his undergraduate and graduate education at the Massachusetts Institute of Technology, earning his doctorate under the supervision of Arthur P. Dempster. After completing his PhD, he joined the faculty at Brown University, where he would spend the majority of his distinguished academic career. His early work was influenced by the pioneering figures of computer science at MIT and the burgeoning field of theoretical computer science. Throughout his career, he has been a visiting scholar at numerous prestigious institutions, including the University of California, Berkeley and Stanford University.

Academic career

Savage served as a professor in the Department of Computer Science at Brown University for decades, contributing significantly to the growth and reputation of its program. He played a key role in developing the curriculum for theoretical computer science and advised numerous doctoral students who have gone on to successful careers in academia and industry. His leadership extended to professional service, including roles on editorial boards for major journals like the SIAM Journal on Computing and program committees for conferences such as the IEEE Symposium on Foundations of Computer Science.

Research and contributions

Savage's research has made seminal contributions across several core areas of theoretical computer science. In computational complexity theory, he developed important models and techniques for understanding the space-time tradeoff in computation. His work in VLSI theory provided rigorous mathematical foundations for analyzing the area and time complexity of integrated circuits, influencing computer architecture design. He also made substantial advances in information theory, particularly in the areas of source coding and algorithmic information theory. His research has deep connections to the works of Juris Hartmanis, Richard M. Karp, and Stephen Cook.

Awards and honors

In recognition of his contributions, Savage was elected a Fellow of the Institute of Electrical and Electronics Engineers. He has also been honored as a Fellow of the American Association for the Advancement of Science. His seminal textbook, "The Complexity of Computing," received widespread acclaim and is considered a classic in the field. He has delivered invited keynote addresses at major forums, including the International Colloquium on Automata, Languages and Programming.

Selected publications

* Savage, J.E. "The Complexity of Computing." John Wiley & Sons, 1976. * Savage, J.E. "Models of Computation: Exploring the Power of Computing." Addison-Wesley, 1998. * "Area-Time Tradeoffs for Matrix Multiplication and Related Problems in VLSI Models." Journal of Computer and System Sciences. * "The Performance of Multilevel Storage Hierarchies." Co-authored with R.C. Mattson and others, appearing in IBM Journal of Research and Development. * Numerous influential papers in journals such as the Journal of the ACM, IEEE Transactions on Information Theory, and the SIAM Journal on Computing.

Category:American computer scientists Category:Brown University faculty Category:Theoretical computer scientists Category:1939 births Category:Living people