John Hopcroft’s research is centered on theoretical aspects of computation, especially in the areas of algorithm analysis, automata theory and graph algorithms. He received the A. M. Turing Award in 1986, is a member of the National Academy of Sciences (NAS), the National Academy of Engineering (NAE), and a fellow of the American Academy of Arts and Sciences (AAAS), the American Association for the Advancement of Science, Institute of Electrical and Electronics Engineers IEEE), and the Association of Computing Machinery (ACM).