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