John Hopcroft - John Hopcroft

Professor

John Edward Hopcroft
Hopcrofg (cropped2) .jpg
Hopcroft em 2006 na ITMO University
Nascer ( 07/10/1939 )7 de outubro de 1939 (81 anos)
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 .cs .cornell .edu / jeh

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

Publicações selecionadas

Livros

Veja também

Referências

links externos