Patrick C. Fischer - Patrick C. Fischer

Patrick C. Fischer
Nascer 3 de dezembro de 1935
Faleceu 26 de agosto de 2011 (26/08/2011) (com 75 anos)
Alma mater Instituto de Tecnologia de Massachusetts da Universidade de Michigan
Ocupação Cientista da computação
Empregador Universidade Vanderbilt
Pais) Carl H. Fischer

Patrick Carl Fischer (3 de dezembro de 1935 - 26 de agosto de 2011) foi um cientista da computação americano , um notável pesquisador em teoria da complexidade computacional e teoria de banco de dados , e um alvo do Unabomber .

Biografia

Fischer nasceu em 3 de dezembro de 1935, em St. Louis, Missouri . Seu pai, Carl H. Fischer, tornou-se professor de matemática atuarial na Universidade de Michigan em 1941, e a família mudou-se para Ann Arbor, Michigan, onde ele cresceu. O próprio Fischer foi para a Universidade de Michigan, onde recebeu um diploma de bacharel em 1957 e um MBA em 1958. Ele fez pós-graduação no Instituto de Tecnologia de Massachusetts , obtendo um doutorado. em 1962, sob orientação de Hartley Rogers Jr. , com uma tese sobre o tema da teoria da recursão .

Depois de receber seu Ph.D. em 1962, Fischer ingressou no corpo docente da Universidade de Harvard como professor assistente de matemática aplicada ; seus alunos em Harvard incluíam Albert R. Meyer , por meio de quem Fischer tem mais de 250 descendentes acadêmicos . bem como os famosos cientistas da computação Dennis Ritchie e Arnold L. Rosenberg . Em 1965, ele se mudou para uma posição estável como professor associado de ciência da computação na Universidade Cornell . Depois de lecionar na University of British Columbia de 1967 a 1968 (onde conheceu sua segunda esposa Charlotte Froese), ele se mudou para a University of Waterloo, onde se tornou professor de análise aplicada e ciência da computação. Em Waterloo, ele foi chefe de departamento de 1972 a 1974. Ele então se mudou para a Pennsylvania State University em 1974, onde chefiou o departamento de ciência da computação, e se mudou novamente para a Vanderbilt University como chefe de departamento em 1980. Ele lecionou em Vanderbilt por 18 anos, e foi presidente por 15 anos. Ele se aposentou em 1998 e morreu de câncer no estômago em 26 de agosto de 2011 em Rockville, Maryland .

Como seu pai, Fischer tornou-se membro da Sociedade de Atuários . A segunda esposa de Fischer, Charlotte Froese Fischer , também foi professora de ciência da computação na Vanderbilt University e na University of British Columbia, e seu irmão, Michael J. Fischer , é professor de ciência da computação na Yale University.

Pesquisa

A pesquisa da tese de Fischer dizia respeito aos efeitos de diferentes modelos de computação na eficiência da resolução de problemas. Por exemplo, ele mostrou como gerar a sequência de números primos usando um autômato celular unidimensional , com base em soluções anteriores para o problema de sincronização do pelotão de fuzilamento , e seu trabalho nesta área estabeleceu a base para trabalhos posteriores em algoritmos paralelos . Com Meyer e Rosenberg, Fischer realizou pesquisas iniciais influentes sobre máquinas de contador , mostrando que eles obedeciam a hierarquia de tempo e teoremas de hierarquia de espaço análogos aos das máquinas de Turing.

Fischer foi um dos primeiros líderes no campo da complexidade computacional e ajudou a estabelecer a ciência da computação teórica como uma disciplina separada da matemática e da engenharia elétrica . Ele foi o primeiro presidente do SIGACT , o Grupo de Interesse Especial em Algoritmos e Teoria da Computação da Association for Computing Machinery , que fundou em 1968. Ele também fundou o Simpósio anual de Teoria da Computação , que juntamente com o Simpósio sobre Fundamentos da Computação Science é uma das duas conferências principais em ciência da computação teórica , e ele serviu cinco vezes como presidente da conferência.

Na década de 1980, os interesses de pesquisa de Fischer mudaram para a teoria do banco de dados . Sua pesquisa nessa área incluiu o estudo da semântica de bancos de dados, metadados e informações incompletas. Fischer fez um trabalho importante definindo o modelo relacional aninhado de bancos de dados, no qual os valores nas células de um banco de dados relacional podem ser relações, e seu trabalho sobre os fundamentos matemáticos das linguagens de consulta de banco de dados tornou-se central para os bancos de dados agora usados ​​pelos principais servidores da web no mundo todo.

Fischer também era especialista em sistemas de informação e seu uso por instituições educacionais.

Unabomber

Ted Kaczynski , conhecido como Unabomber, era um estudante graduado em matemática na Universidade de Michigan, onde o pai de Fischer era professor. Em 1982, Kaczynski enviou a quinta de suas bombas por correio para Fischer, em seu endereço em Penn State; foi encaminhado para Vanderbilt, onde foi inaugurado em 5 de maio pela secretária de Fischer, Janet Smith, que ficou hospitalizada por três semanas após o ataque. Fischer afirmou nunca ter conhecido Kaczynski e especulou que ele foi o alvo porque "passou da matemática pura para a ciência da computação teórica".

Kaczynski não foi detido até 1996, quando o estatuto de limitações para o bombardeio de 1982 havia expirado, então ele nunca foi processado por isso.

Referências