Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

Richard E. Stearns

Also Known As Richard Edwin Stearns · Richard Stearns · Dick Stearns · R. E. Stearns
Theory of Computation

Richard E. Stearns is an American computer scientist who, with Juris Hartmanis, coauthored the 1965 paper On the Computational Complexity of Algorithms, which introduced the time hierarchy theorem and helped found computational complexity theory as a distinct field concerned with classifying problems by how much computing time they require. Stearns and Hartmanis shared the 1993 Turing Award in recognition of that founding work.

Facts
Birth Year
1936 1
Birth Date
1936-07-05 1
Death Year
2026 1
Death Date
2026-08-29 1
Nationality
American 1
Award
distinguished professor 2
Award
Frederick W. Lanchester Prize 2
Award
Turing Award 2
Award
ACM Fellow 2
FAQs

What else is Richard Stearns known for besides the 1965 paper with Juris Hartmanis?

He and F. C. Hennie gave the still tightest known separation for the deterministic time hierarchy.

Stearns also wrote a paper with F. C. Hennie. In his obituary of Stearns on the Computational Complexity blog, Lance Fortnow describes it as giving the still tightest known separation for the deterministic time hierarchy.
Connections

In Field

Theory of Computation, Fields
Source Wikipedia: Richard E. Stearns
In the Other Atlases

Milestones Credited

Time Hierarchy Theorem

Also in Mathematics Atlas: a milestone credited to this subject.

Nationality

United States

Also in Geography Atlas: the nationality of this subject.

Source Wikipedia: Richard E. StearnsLead sentence 1tier 2
Quote, Lead sentence 1
Richard Edwin Stearns (July 5, 1936 – August 29, 2026) was an American computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory".
Sources
1. Wikipedia: Richard E. Stearns
Wikimedia Foundation
  • Lead section
    Richard Edwin Stearns (July 5, 1936 - August 29, 2026) was an American computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory".
  • Lead paragraph
    was an American computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award
View the Source
2. Richard E. Stearns (Wikidata)
  • Wikidata alias: Richard Edwin Stearns
    Richard Edwin Stearns
  • Wikidata P166: distinguished professor
    Wikidata P166 (award received): distinguished professor.
  • Wikidata P166: Frederick W. Lanchester Prize
    Wikidata P166 (award received): Frederick W. Lanchester Prize.
  • Wikidata P166: Turing Award
    Wikidata P166 (award received): Turing Award.
  • Wikidata P166: ACM Fellow
    Wikidata P166 (award received): ACM Fellow.
  • Wikidata alias: Richard Stearns
    Richard Stearns
  • Wikidata alias: Dick Stearns
    Dick Stearns
  • Wikidata alias: R. E. Stearns
    R. E. Stearns
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.