Juris Hartmanis

Juris Hartmanis

male, 81 years old
Ohio State University, Erdős number 3, World War II, From RIGA, Fellow of the Association for Computing Machinery, riga…computational theorist, computationalcomplexitytheory
Juris Hartmanis (born July 7, 1928 in Riga, Latvia) is a prominent computer scientist and computational theorist who, with Richard E. Stearns,...
Manuel Blum

Manuel Blum

male, 71 years old
Turing Award laureate, computer scientist, Jewish, Turing Award, Erdős number 2, caracas…computationalcomplexitytheory
Manuel Blum (born 26 April 1938 in Caracas, Venezuela) is a computer scientist who received the Turing Award in 1995 "In recognition of his...
Steven Rudich

Steven Rudich

male, 48 years old (Piscataway, New Jersey, United States)
Erdős number 3, citation needed, computationalcomplexitytheory, Gödel Prize, Gödel Prize laureate, Wikipedia Citing sources
Steven Rudich is a professor in the Carnegie Mellon School of Computer Science. In 1994, He and Alexander Razborov proved that a large class of...
Christos Papadimitriou

Christos Papadimitriou

male
Princeton University alumni, fellow, university of california berkeley, Association for Computing Machinery, computer science, Knuth Prize…computational complexity, computationalcomplexitytheory
Christos Papadimitriou is a Professor in the Computer Science Division at the University of California, Berkeley, USA. He studied at the National...

Eric Allender

male
Erdős number 2, Fellow of the Association for Computing Machinery, Eric W. Allender, computationalcomplexitytheory, fellow, American
Eric W. Allender is an American computer scientist active in the field of computational complexity theory. In 2006 he was inducted as a Fellow of...

Richard Stearns

male
Fellow of the Association for Computing Machinery, Richard Edwin Stearns, computationalcomplexitytheory, Turing Award, Distinguished Professor, University at Albany
Richard Edwin Stearns, born July 5, 1936, is a prominent computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in...
Michael O. Rabin

Michael O. Rabin

male, 78 years old
Nondeterministic machine, Logician, Jewish person, German, Turing Award, Israel Prize recipient…computationalcomplexitytheory, complexity classes P and NP
Michael Oser Rabin is a computer scientist and a recipient of the Turing Award. Rabin was born as the son of a rabbi in what was then known as...
Allan Borodin

Allan Borodin

male
Fellow of the Royal Society of Canada, mathematician, computer scientist, Allan Bertram Borodin, University of Toronto faculty, American…computationalcomplexitytheory, computational theorist
Allan Bertram Borodin is a mathematician and computational theorist who has done important work in computational complexity theory. He received his...
Johan Håstad

Johan Håstad

male, 49 years old
Massachusetts Institute of Technology, professor, mathematician, computer scientist, swedish, uppsala university…computationalcomplexitytheory, Boolean function complexity
Johan Håstad is a Swedish theoretical computer scientist most famous for his work on computational complexity theory. He was the recipient of the G...
Charles Rackoff

Charles Rackoff

male
from New York City, Charles W. Rackoff, Erdős number 2, INRIA, MIT, Massachusetts Institute of Technology alumni…computationalcomplexitytheory
Charles W. Rackoff is a noted modern cryptologist. He was born and raised in New York City. Charles attended MIT as both an undergraduate and...