Patrick C. Fischer - Patrick C. Fischer

Patrick Carl Fischer (3 de diciembre de 1935 - 26 de agosto de 2011) fue un científico informático estadounidense , un destacado investigador en teoría de la complejidad computacional y teoría de bases de datos , y un objetivo del Unabomber .

Biografía

Fischer nació el 3 de diciembre de 1935 en St. Louis, Missouri . Su padre, Carl H. Fischer, se convirtió en profesor de matemáticas actuariales en la Universidad de Michigan en 1941, y la familia se mudó a Ann Arbor, Michigan, donde creció. El propio Fischer fue a la Universidad de Michigan, donde recibió una licenciatura en 1957 y un MBA en 1958. Continuó sus estudios de posgrado en el Instituto Tecnológico de Massachusetts , donde obtuvo un doctorado. en 1962 bajo la supervisión de Hartley Rogers, Jr. , con una tesis sobre el tema de la teoría de la recursividad .

Después de recibir su Ph.D. en 1962, Fischer se incorporó a la facultad de la Universidad de Harvard como profesor asistente de matemáticas aplicadas ; sus estudiantes en Harvard incluían a Albert R. Meyer , a través de quien Fischer tiene más de 250 descendientes académicos . así como los célebres científicos informáticos Dennis Ritchie y Arnold L. Rosenberg . En 1965, se trasladó a un puesto permanente como profesor asociado de informática en la Universidad de Cornell . Después de enseñar en la Universidad de Columbia Británica de 1967 a 1968 (donde conoció a su segunda esposa Charlotte Froese) se trasladó a la Universidad de Waterloo, donde se convirtió en profesor de análisis aplicado e informática. En Waterloo, fue director de departamento de 1972 a 1974. Luego se trasladó a la Universidad Estatal de Pensilvania en 1974, donde dirigió el departamento de informática, y se trasladó nuevamente a la Universidad de Vanderbilt como director de departamento en 1980. Enseñó en Vanderbilt durante 18 años. y fue presidente durante 15 años. Se jubiló en 1998 y murió de cáncer de estómago el 26 de agosto de 2011 en Rockville, Maryland .

Al igual que su padre, Fischer se convirtió en miembro de la Sociedad de Actuarios . La segunda esposa de Fischer, Charlotte Froese Fischer , también fue profesora de informática en la Universidad de Vanderbilt y la Universidad de Columbia Británica, y su hermano, Michael J. Fischer , es profesor de informática en la Universidad de Yale.

Investigar

La investigación de tesis de Fischer se centró en los efectos de diferentes modelos de computación sobre la eficiencia de la resolución de problemas. Por ejemplo, mostró cómo generar la secuencia de números primos utilizando un autómata celular unidimensional , basado en soluciones anteriores al problema de sincronización del pelotón de fusilamiento , y su trabajo en esta área sentó las bases para trabajos mucho posteriores sobre algoritmos paralelos . Con Meyer y Rosenberg, Fischer realizó una influyente investigación temprana sobre las máquinas contadoras , demostrando que obedecían a la jerarquía temporal y a los teoremas de la jerarquía espacial análogos a los de las máquinas de Turing.

Fischer fue uno de los primeros líderes en el campo de la complejidad computacional y ayudó a establecer la informática teórica como una disciplina separada de las matemáticas y la ingeniería eléctrica . Fue el primer presidente de SIGACT , el Grupo de Interés Especial sobre Algoritmos y Teoría de la Computación de la Asociación de Maquinaria de Computación , que fundó en 1968. También fundó el Simposio anual sobre Teoría de la Computación , que junto con el Simposio sobre Fundamentos de la Computación Science es una de las dos conferencias emblemáticas en informática teórica , y se desempeñó cinco veces como presidente de la conferencia.

En la década de 1980, los intereses de investigación de Fischer se desplazaron hacia la teoría de las bases de datos . Su investigación en esa área incluyó el estudio de la semántica de bases de datos, metadatos e información incompleta. Fischer realizó un trabajo importante al definir el modelo relacional anidado de bases de datos, en el que los valores en las celdas de una base de datos relacional pueden ser relaciones en sí mismos, y su trabajo sobre los fundamentos matemáticos de los lenguajes de consulta de bases de datos se convirtió en fundamental para las bases de datos que ahora utilizan los principales servidores web. Mundial.

Fischer también era un experto en sistemas de información y su uso por instituciones educativas.

Unabomber

Ted Kaczynski , conocido como Unabomber, era un estudiante graduado de matemáticas en la Universidad de Michigan, donde el padre de Fischer era profesor. En 1982, Kaczynski envió la quinta de sus bombas postales a Fischer, en su dirección de Penn State; fue remitido a Vanderbilt, donde fue abierto el 5 de mayo por la secretaria de Fischer, Janet Smith, quien estuvo hospitalizada durante tres semanas después del ataque. Fischer afirmó no haber conocido nunca a Kaczynski, y especuló que fue atacado porque "pasó de las matemáticas puras a la informática teórica".

Kaczynski no fue detenido hasta 1996, momento en el que había expirado el plazo de prescripción del atentado de 1982, por lo que nunca fue procesado por ello.

Referencias