John Hopcroft - John Hopcroft
Professor
John Edward Hopcroft
| |
---|---|
Nascer |
|
7 de outubro de 1939
Alma mater | Seattle University , Stanford University |
Prêmios |
Turing Award (1986) ACM Fellow (1994) Harry H. Goode Memorial Award (2005) Karl Karlstrom Outstanding Educator Award (2008) IEEE John von Neumann Medal (2010) Friendship Award (China) 2016 |
Carreira científica | |
Campos | Ciência da Computação |
Instituições | Cornell University , Princeton University , Stanford University , Chinese University of Hong Kong |
Tese | Synthesis of Threshold Logic Networks (1964) |
Orientador de doutorado | Richard Mattson |
Alunos de doutorado | |
Local na rede Internet | www |
John Edward Hopcroft (nascido em 7 de outubro de 1939) é um cientista da computação teórico americano . Seus livros de teoria da computação (também conhecidos como o livro da Cinderela ) e estruturas de dados são considerados padrões em seus campos. Ele é o Professor IBM de Engenharia e Matemática Aplicada em Ciência da Computação na Cornell University .
Educação
Ele recebeu seu diploma de bacharel pela Universidade de Seattle em 1961. Ele recebeu seu diploma de mestrado e doutorado. da Stanford University em 1962 e 1964, respectivamente. Ele trabalhou por três anos na Princeton University e, desde então, está na Cornell University . Hopcroft é neto de Jacob Nist , fundador da Seattle-Tacoma Box Company .
Carreira
Além de seu trabalho de pesquisa, ele é conhecido por seus livros sobre algoritmos e linguagens formais em co-autoria com Jeffrey Ullman e Alfred Aho , considerados textos clássicos na área.
Em 1986, ele recebeu o Prêmio Turing (juntamente com Robert Tarjan ) "por realizações fundamentais no projeto e análise de algoritmos e estruturas de dados". Junto com seu trabalho com Tarjan em grafos planares, ele também é conhecido pelo algoritmo Hopcroft-Karp para encontrar correspondências em grafos bipartidos . Em 1994, ele foi nomeado Fellow da Association for Computing Machinery . Em 2005, ele recebeu o Prêmio Memorial Harry H. Goode "por contribuições fundamentais ao estudo de algoritmos e suas aplicações no processamento de informações". Em 2008, ele recebeu o prêmio Karl V. Karlstrom Outstanding Educator "por sua visão e impacto na ciência da computação, incluindo coautoria de textos de definição de campo sobre teoria e algoritmos, que continuam a influenciar alunos 40 anos depois, aconselhando alunos de doutorado que eles próprios estão agora contribuindo muito para a ciência da computação e fornecendo liderança influente na pesquisa e educação em ciência da computação em nível nacional e internacional. "
Hopcroft foi eleito membro da National Academy of Engineering em 1989 por suas contribuições fundamentais para algoritmos de computador e pela autoria de excelentes livros didáticos de ciência da computação.
Em 1992, Hopcroft foi nomeado para o National Science Board por George HW Bush .
Em 2005, ele recebeu um doutorado honorário pela University of Sydney, em Sydney, Austrália. Em 2009, ele recebeu um doutorado honorário da Universidade Estadual de Tecnologias da Informação, Mecânica e Óptica de São Petersburgo . Em 2020, a Universidade Chinesa de Hong Kong, em Shenzhen, abriu um Instituto Hopcroft para Ciências da Informação Avançada e o designou professor do Einstein.
Hopcroft também é o co-recebedor (com Jeffrey Ullman ) da Medalha John von Neumann do IEEE 2010 “por estabelecer as bases para os campos de autômatos e teoria da linguagem e muitas contribuições seminais para a ciência da computação teórica.”
Prêmios
- 1986. Prêmio Turing
- 1989. Membro da Academia Nacional de Engenharia
- 1994. ACM Fellow
- 2005. Prêmio Memorial Harry H. Goode
- 2008. Prêmio Karl Karlstrom de Educador Extraordinário
- 2010. Medalha IEEE John von Neumann
Publicações selecionadas
- Livros
- 2017. Foundations of Data Science . (com Avrim Blum e Ravindran Kannan )
- 2001. JE Hopcroft, Rajeev Motwani, Jeffrey D. Ullman , Introdução à Teoria dos Autômatos, Linguagens e Computação, Segunda Edição. Addison-Wesley.
- 1983. Alfred V. Aho , JE Hopcroft, Jeffrey D. Ullman, Estruturas de Dados e Algoritmos , Série Addison-Wesley em Ciência da Computação e Processamento de Informação.
- 1974. Alfred V. Aho, JE Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms , Addison-Wesley Series in Computer Science and Information Processing.
- 1969. Linguagens formais e sua relação com os autômatos . (com Jeffrey D. Ullman), Addison-Wesley, Reading MA.
Veja também
Referências
links externos