Bio
Dr. Richard Stearns is a Distinguished Institute Professor with the Biocomplexity Institute and Initiative at the University of Virginia. He has made pioneering contributions to several different areas of computer science including theory of computation, formal languages, compilers, analysis of algorithms, database systems and game theory. In 1993, Dr. Stearns received the prestigious ACM Alan M. Turing Award in recognition of ground-breaking joint research with Professor Juris Hartmanis (Cornell University), which established the field of computational complexity.
He also holds the title of Distinguished Professor Emeritus in the Department of Computer Science at the University of Albany – State University of New York (SUNY), where he spent 22 years, including seven years as the Department Chair. Dr. Stearns has held additional academic appointments at several institutions including Hebrew University in Jerusalem; Mathematical Sciences Research Institute in Berkeley, California; and Rensselaer Polytechnic Institute in Troy, New York. He began his professional career in 1961 and spent 17 years with General Electric Research Laboratory, now known as GE Global Research, based in Schenectady, New York.
-
Computational complexity, Automata theory, Analysis of algorithms, Discrete dynamical systems, Game theory
-
- B.A. Mathematics, Carleton College, 1958
- Ph.D. Mathematics, Princeton University, 1961
Awards and Honors
- ACM Alan M. Turing Award, 1993
- Association for Computing Machinery (ACM) Fellow, 1994
- Distinguished Professor, State University of New York, 1994
- Associate Editor of SIAM Journal on Computing, 1972 to 1988
Lectures
Curious Facts About Nested Canalyzing Functions, 5th Heidelberg Laureate Forum, 2017
Strategies for Extensive Form Games, 4th Heidelberg Laureate Forum, 2016
As the COVID-19 global health crisis continues to unfurl worldwide, the questions around global pandemics are no longer “if” they will occur, but how frequent, widespread, and severe those that come next will become.
The Biocomplexity Institute and Initiative at the University of Virginia is pleased to announce the appointments of Dr. Daniel J. Rosenkrantz, Dr. Richard E. Stearns, and Dr. Catherine E. Woteki as Distinguished Institute Professors.