Richard E. Stearns

E527248

Richard E. Stearns is an American computer scientist best known for co-developing the theory of computational complexity, including the foundational time hierarchy theorem.

All labels observed (2)

Label Occurrences
Richard E. Stearns canonical 2
Richard Edwin Stearns 1

How this entity was disambiguated

Statements (29)

Predicate Object
instanceOf American
human
theoretical computer scientist
awardReceived Gödel Prize
Turing Award
coAuthor Juris Hartmanis
countryOfCitizenship United States of America
doctoralAdvisor John W. Tukey
educatedAt Carnegie Mellon University
linked to: CMU

Princeton University
employer University at Albany, SUNY
familyName Stearns
fieldOfWork computational complexity theory
computer science
theoretical computer science
gender male
givenName Richard
knownFor complexity classes and time bounds
formalization of algorithmic complexity
languageSpoken English
memberOf Association for Computing Machinery
name Richard Edwin Stearns
linked to: Richard E. Stearns
notableFor co-developing the theory of computational complexity
time hierarchy theorem
notableStudent Juris Hartmanis
notableWork On the Computational Complexity of Algorithms
occupation university professor
thesisSubject game theory
thesisTitle Three-person cooperative games without side payments

How these facts were elicited

Referenced by (3)

Full triples — surface form annotated when it differs from this entity's canonical label.

EATCS Award notableRecipient Richard E. Stearns
Juris Hartmanis TuringAwardSharedWith Richard E. Stearns
Richard E. Stearns name Richard Edwin Stearns
linked to: Richard E. Stearns