Search results
John Edward Hopcroft (born October 7, 1939) is an American theoretical computer scientist. His textbooks on theory of computation (also known as the Cinderella book) and data structures are regarded as standards in their fields.
John E. Hopcroft is Professor Emeritus in Computer Science at Cornell University. From January 1994 until June 2001, he was the Joseph Silbert Dean of Engineering. After receiving both his M.S. (1962) and Ph.D. (1964) in electrical engineering from Stanford University, he spent three years on the faculty of Princeton University. He joined the ...
Algorithm 447: efficient algorithms for graph manipulation. J Hopcroft, R Tarjan. Communications of the ACM 16 (6), 372-378. , 1973. 1568. 1973. An n log n algorithm for minimizing states in a finite automaton. J Hopcroft. Theory of machines and computations, 189-196.
His work on formal languages and the analysis of algorithms has made John Hopcroft one of the handful of pioneering computer scientists who put the discipline on a firm theoretical foundation.
John Hopcroft (born October 7, 1939, Seattle, Washington, U.S.) is an American computer scientist and cowinner of the 1986 A.M. Turing Award, the highest honour in computer science, for “fundamental achievements in the design and analysis of algorithms and data structures.”
1 Introduction 9
Feb 1, 2016 · Through pioneering research and wide-reaching textbooks, John Hopcroft and Jeffrey D. Ullman are known as two of the most influential figures responsible for shaping the field of computer science.
