All Topics  
John Hopcroft

 
John Hopcroft

 
   Email Print
   Bookmark   Link
 

 

John Hopcroft
 
 
  Topics John Hopcroft Topic Home

John Edward Hopcroft (born October 7, 1939) is a renowned theoretical computer scientist
Computer scientist

A computer scientist is a person who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
.

He received his bachelor's degree
Bachelor's degree

A bachelor's degree is usually an undergraduate academic degree awarded for a course or major that generally lasts for three, four, or in some cases and countries, five or six years....
 in electrical engineering from Seattle University
Seattle University

Seattle University is a non-profit Roman Catholic Church Society of Jesus university located in the First Hill, Seattle, WA neighborhood of Seattle, WA....
 in 1961 and his master's degree
Master's degree

A master's degree provides a mastery or high-order overview of a specific field of study or area of profession. Within the area studied, graduates possess advanced knowledge of a specialized body of theory and applied topics; high order skills in analysis, Critical thinking and/or professional application; and the ability to problem solving a...
 and Ph.D.
Doctor of Philosophy

Doctor of Philosophy, abbreviated Ph.D. or PhD for the Latin , meaning "teacher of philosophy", is an postgraduate academic degree awarded by University....
 from Stanford University
Stanford University

Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private university research university located in Stanford, California, California, United States....
 in 1962 and 1964, respectively. He then worked for three years at Princeton University
Princeton University

Princeton University is a private university university located in Princeton, New Jersey, New Jersey, United States. The school is one of the eight universities of the Ivy League and has the largest per-student Financial endowment in the world....
. He has since been based at Cornell University
Cornell University

Cornell University located in Ithaca, New York, USA, is a private university with four Statutory college. Its two medical campuses are in New York City and Education City, Qatar....
, where he is currently the IBM Professor of Engineering and Applied Mathematics in Computer Science.

He received the Turing Award
Turing Award

The A. M. Turing Award is given annually by the Association for Computing Machinery to "an individual selected for contributions of a technical nature made to the computing community....
 – the most prestigious award in the field – jointly with Robert Tarjan
Robert Tarjan

Robert Endre Tarjan is a renowned United States computer scientist. He is the discoverer of several important graph theory algorithms, including Tarjan's off-line least common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps....
 in 1986.






Discussion
Ask a question about 'John Hopcroft'
Start a new discussion about 'John Hopcroft'
Answer questions from other users
Full Discussion Forum



Encyclopedia


John Edward Hopcroft (born October 7, 1939) is a renowned theoretical computer scientist
Computer scientist

A computer scientist is a person who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
.

He received his bachelor's degree
Bachelor's degree

A bachelor's degree is usually an undergraduate academic degree awarded for a course or major that generally lasts for three, four, or in some cases and countries, five or six years....
 in electrical engineering from Seattle University
Seattle University

Seattle University is a non-profit Roman Catholic Church Society of Jesus university located in the First Hill, Seattle, WA neighborhood of Seattle, WA....
 in 1961 and his master's degree
Master's degree

A master's degree provides a mastery or high-order overview of a specific field of study or area of profession. Within the area studied, graduates possess advanced knowledge of a specialized body of theory and applied topics; high order skills in analysis, Critical thinking and/or professional application; and the ability to problem solving a...
 and Ph.D.
Doctor of Philosophy

Doctor of Philosophy, abbreviated Ph.D. or PhD for the Latin , meaning "teacher of philosophy", is an postgraduate academic degree awarded by University....
 from Stanford University
Stanford University

Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private university research university located in Stanford, California, California, United States....
 in 1962 and 1964, respectively. He then worked for three years at Princeton University
Princeton University

Princeton University is a private university university located in Princeton, New Jersey, New Jersey, United States. The school is one of the eight universities of the Ivy League and has the largest per-student Financial endowment in the world....
. He has since been based at Cornell University
Cornell University

Cornell University located in Ithaca, New York, USA, is a private university with four Statutory college. Its two medical campuses are in New York City and Education City, Qatar....
, where he is currently the IBM Professor of Engineering and Applied Mathematics in Computer Science.

He received the Turing Award
Turing Award

The A. M. Turing Award is given annually by the Association for Computing Machinery to "an individual selected for contributions of a technical nature made to the computing community....
 – the most prestigious award in the field – jointly with Robert Tarjan
Robert Tarjan

Robert Endre Tarjan is a renowned United States computer scientist. He is the discoverer of several important graph theory algorithms, including Tarjan's off-line least common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps....
 in 1986. The citation states that he received the award "for fundamental achievements in the design and analysis of algorithms and data structures." Along with his work with Tarjan on planarity
Planarity

Planarity is the name of a puzzle computer game based on a concept by Mary Radcliffe at Western Michigan University. The name comes from the term planar graph....
 he is also known for the Hopcroft–Karp algorithm for finding matching
Matching

In the mathematical discipline of graph theory a matching or edge-independent set in a graph is a set of edges without common vertex . It may also be an entire graph consisting of edges without common vertices....
s in bipartite graph
Bipartite graph

In the mathematics field of graph theory, a bipartite graph is a graph whose vertex can be divided into two disjoint sets U and V such that every edge connects a vertex in U to one in V; that is, U and V are independent sets....
s. In 1994 he was inducted as a Fellow
Fellow

A fellow in the broadest sense is someone who is an equal or a comrade. Historically, the term fellow was also used to describe a man, particularly by those in the upper social classes....
 of the Association for Computing Machinery
Association for Computing Machinery

The Association for Computing Machinery, or ACM, was founded in 1947 as the world's first scientific and educational computing society. Its membership was approximately 83,000 as of 2007....
.

In addition to his research work, he is well known for his books on algorithms and formal languages coauthored with Jeffrey Ullman
Jeffrey Ullman

Jeffrey D. Ullman is a renowned computer scientist. His textbooks on compilers , data structures, theory of computation, and databases are regarded as standards in their fields....
 and Alfred Aho
Alfred Aho

Alfred Vaino Aho is a Canadian computer scientist.Aho received a B.A.Sc. in Engineering Physics from the University of Toronto and a Ph.D. in Electrical Engineering/Computer Science from Princeton University....
, regarded as classic texts in the field.

In 2005 he received the Harry H. Goode Memorial Award.

John Hopcroft is the grandson of Jacob Nist, founder of the Seattle Box Company.

Bibliography

  • J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation
    Introduction to Automata Theory, Languages, and Computation

    Introduction to Automata Theory, Languages, and Computation, among experts also known as the Cinderella Book, is an influential computer science textbook by John Hopcroft and Jeffrey Ullman on formal languages and the theory of computation....
     Second Edition. Addison-Wesley (2001).
  • Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983)
  • Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing (1974).


External links