2010 - IEEE John von Neumann Medal “For laying the foundations for the fields of automata and language theory and many seminal contributions to theoretical computer science.”
2009 - SIAM Fellow For advances in the design and analysis of algorithms.
2009 - Member of the National Academy of Sciences
2008 - ACM Karl V. Karlstrom Outstanding Educator Award For his vision of and impact on computer science, including co- authoring field-defining texts on theory and algorithms, which continue to influence students 40 years later, advising PhD students who themselves are now contributing greatly to computer science, and providing influential leadership in computer science research and education at the national and international level.
1994 - ACM Fellow For fundamental achievements in the design and analysis of algorithms and data structures.
1989 - Member of the National Academy of Engineering For fundamental contributions to computer algorithms and for authorship of outstanding computer science textbooks.
1987 - Fellow of the American Academy of Arts and Sciences
1987 - Fellow of the American Association for the Advancement of Science (AAAS)
1987 - IEEE Fellow For contributions to the field of computing.
1986 - A. M. Turing Award For fundamental achievements in the design and analysis of algorithms and data structures.
Foreign Member, Chinese Academy of Sciences
John E. Hopcroft focuses on Combinatorics, Discrete mathematics, Theoretical computer science, Algorithm and Automata theory. His research investigates the connection with Combinatorics and areas like Decidability which intersect with concerns in Reachability, Set theory, Petri net and Mathematical logic. As a part of the same scientific study, he usually deals with the Discrete mathematics, concentrating on Set and frequently concerns with Tracking, Structure, The Internet, Data set and Dimension.
His Theoretical computer science research is multidisciplinary, incorporating elements of Sorting, Model of computation, Data structure and Analysis of algorithms. John E. Hopcroft combines subjects such as Graph isomorphism, Queue, Function and Constant with his study of Algorithm. His work carried out in the field of Automata theory brings together such families of science as Computability, Theory of computation and Range.
John E. Hopcroft mainly investigates Artificial intelligence, Discrete mathematics, Combinatorics, Theoretical computer science and Algorithm. His Artificial intelligence study integrates concerns from other disciplines, such as Machine learning, Community structure and Pattern recognition. His work investigates the relationship between Machine learning and topics such as Structure that intersect with problems in Data science.
The study incorporates disciplines such as Nondeterministic finite automaton, Two-way deterministic finite automaton and Automaton in addition to Discrete mathematics. John E. Hopcroft is interested in Nested word, which is a branch of Theoretical computer science. John E. Hopcroft does research in Algorithm, focusing on Time complexity specifically.
Artificial intelligence, Machine learning, Artificial neural network, Pattern recognition and Representation are his primary areas of study. John E. Hopcroft usually deals with Artificial intelligence and limits it to topics linked to Network architecture and Maxima and minima and Randomness. John E. Hopcroft interconnects Test data, Structure, Community structure and Robustness in the investigation of issues within Machine learning.
John E. Hopcroft has included themes like Layer, Single image, Linear subspace and Residual in his Artificial neural network study. His work is dedicated to discovering how Representation, Spectral clustering are connected with Bounding overwatch, Heuristics and Theoretical computer science and other disciplines. Theoretical computer science and Algorithmics are commonly linked in his work.
His primary areas of study are Artificial intelligence, Machine learning, Artificial neural network, Representation and Pattern recognition. His Artificial intelligence study incorporates themes from Manifold, Structure and Linear subspace. His Machine learning study combines topics from a wide range of disciplines, such as Network architecture, Single node, Community structure and Robustness.
In general Artificial neural network study, his work on Supervised learning often relates to the realm of Gaussian, thereby connecting several areas of interest. In his research on the topic of Pattern recognition, Conditional entropy, Entropy, Entropy and Discriminative model is strongly related with Generative model. His study in Spectral clustering is interdisciplinary in nature, drawing from both Closeness, Theoretical computer science and Bounding overwatch.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Introduction to Automata Theory, Languages, and Computation
John E. Hopcroft;Rajeev Motwani;Rotwani;Jeffrey D. Ullman.
(1979)
The Design and Analysis of Computer Algorithms
Alfred V. Aho;John E. Hopcroft.
(1974)
Data Structures and Algorithms
Alfred V. Aho;John E. Hopcroft;Jeffrey Ullman.
(1983)
An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
John E. Hopcroft;Richard M. Karp.
SIAM Journal on Computing (1973)
Formal Languages and Their Relation to Automata
John E. Hopcroft;Jeffrey D. Ullman.
(1969)
Efficient Planarity Testing
John Hopcroft;Robert Tarjan.
Journal of the ACM (1974)
Introduction To Automata Theory, Languages And Computation, 3Rd Edition
John E. Hopcroft;Rajeev Motwani;Jeffrey D. Ullman.
(2012)
Algorithm 447: efficient algorithms for graph manipulation
John Hopcroft;Robert Tarjan.
Communications of The ACM (1973)
An n log n algorithm for minimizing states in a finite automaton
John E. Hopcroft.
Theory of Machines and Computations#R##N#Proceedings of an International Symposium on the Theory of Machines and Computations Held at Technion in Haifa, Israel, on August 16–19, 1971 (1971)
Dividing a Graph into Triconnected Components
John E. Hopcroft;Robert Endre Tarjan.
SIAM Journal on Computing (1973)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Stanford University
Princeton University
Purdue University West Lafayette
Columbia University
University of Toronto
Cornell University
Peking University
University of California, Berkeley
Microsoft (United States)
University of Victoria
Rutgers, The State University of New Jersey
University of Pennsylvania
University of Sydney
University of Turku
University of Technology Malaysia
Sapienza University of Rome
Harvard University
Harry Perkins Institute of Medical Research
Centers for Disease Control and Prevention
Tokyo University of Pharmacy and Life Sciences
University of Antwerp
Universidade de São Paulo
Jilin University
Johns Hopkins University
Washington University in St. Louis
University of South Florida