Pioneers in Computer Science
Pioneers in CS
Back
John Hopcroft
Internet Agealgorithmsformal languages

John Hopcroft

John Edward Hopcroft is an American theoretical computer scientist

1939 – presentU.S.AContribution: 1986

Introduction

John Hopcroft (born 1939) is an American computer scientist and recipient of the Turing Award. He is known for his significant contributions to the theory of algorithms and formal languages, particularly in the field of automata theory and analysis of algorithms. Hopcroft's work has had a profound impact on the field of computer science.

Key Achievement

Renowned computer scientist, has made significant contributions to algorithms and formal languages. He co-authored the influential textbook "Introduction to Automata Theory, Languages, and Computation." He received the Turing Award for compiler optimization contributions. His work has advanced computer science and inspired generations of researchers.

Biography

John Edward Hopcroft is an American theoretical computer scientist. His textbooks on theory of computation and data structures are regarded as standards in their fields. He is a professor emeritus at Cornell University, co-director of the Center on Frontiers of Computing Studies at Peking University, the director of the John Hopcroft Center for Computer Science at Shanghai Jiao Tong University and Hopcroft Center on Computer Science at Huazhong University of Science and Technology. He and Robert Tarjan won the 1986 ACM Turing Award.

Did You Know?

  • He and Robert Tarjan won the 1986 ACM Turing Award.

Awards

Turing Award1986
ACM Fellow1994
Harry H. Goode Memorial Award2005
Fellow of the Society for Industrial and Applied Mathematics2009
honorary doctor of the Beijing Institute of Technology2010
IEEE John von Neumann Medal2010
Friendship Award2016

Institutions

Cornell University

Seattle University

Education

Stanford University

Seattle University

Influences

Influenced