Patrick C. Fischer - Patrick C. Fischer

Patrick C. Fischer
Geboren 3. Dezember 1935
Ist gestorben 26. August 2011 (2011-08-26) (75 Jahre)
Alma Mater Universität von Michigan,
Massachusetts Institute of Technology
Besetzung Informatiker
Arbeitgeber Vanderbilt University
Eltern) Carl H. Fischer

Patrick Carl Fischer (3. Dezember 1935 - 26. August 2011) war ein US-amerikanischer Informatiker , ein bekannter Forscher in der Theorie der rechnerischen Komplexität und der Datenbanktheorie und ein Ziel des Unabombers .

Biografie

Fischer wurde am 3. Dezember 1935 in St. Louis, Missouri, geboren . Sein Vater, Carl H. Fischer, wurde 1941 Professor für versicherungsmathematische Mathematik an der Universität von Michigan , und die Familie zog nach Ann Arbor, Michigan, wo er aufwuchs. Fischer selbst ging an die University of Michigan und erhielt 1957 einen Bachelor-Abschluss und 1958 einen MBA. Anschließend schloss er sein Studium am Massachusetts Institute of Technology ab und promovierte zum Dr. 1962 unter der Aufsicht von Hartley Rogers Jr. mit einer Dissertation zum Thema Rekursionstheorie .

Nach Erhalt seiner Promotion 1962 wechselte Fischer als Assistenzprofessor für angewandte Mathematik an die Fakultät der Harvard University . Zu seinen Studenten in Harvard gehörte Albert R. Meyer , durch den Fischer über 250 akademische Nachkommen hat . sowie bekannte Informatiker Dennis Ritchie und Arnold L. Rosenberg . 1965 wechselte er als außerordentlicher Professor für Informatik an die Cornell University . Nachdem er von 1967 bis 1968 an der University of British Columbia unterrichtet hatte (wo er seine zweite Frau Charlotte Froese kennenlernte), wechselte er an die University of Waterloo, wo er Professor für angewandte Analyse und Informatik wurde. In Waterloo war er von 1972 bis 1974 Lehrstuhlinhaber. Anschließend wechselte er 1974 an die Pennsylvania State University , wo er die Abteilung für Informatik leitete, und 1980 erneut als Lehrstuhlinhaber an die Vanderbilt University . Er unterrichtete 18 Jahre lang an der Vanderbilt University. und war 15 Jahre lang Vorsitzender. Er ging 1998 in den Ruhestand und starb am 26. August 2011 in Rockville, Maryland , an Magenkrebs .

Wie sein Vater wurde Fischer Mitglied der Society of Actuaries . Fischers zweite Frau, Charlotte Froese Fischer , war ebenfalls Professorin für Informatik an der Vanderbilt University und der University of British Columbia, und sein Bruder Michael J. Fischer ist Professor für Informatik an der Yale University.

Forschung

Fischers Dissertationsarbeit befasste sich mit den Auswirkungen verschiedener Rechenmodelle auf die Effizienz der Problemlösung. Zum Beispiel zeigte er, wie man die Folge von Primzahlen mit einem eindimensionalen zellularen Automaten erzeugt , basierend auf früheren Lösungen für das Synchronisationsproblem des Exekutionskommandos , und seine Arbeit in diesem Bereich legte den Grundstein für viel spätere Arbeiten an parallelen Algorithmen . Mit Meyer und Rosenberg, führte Fischer einfluss frühe Forschung auf Zähler Maschinen zeigt, dass sie gehorchten Zeithierarchie und Raumhierarchie Sätze analog zu denen für Turing - Maschinen.

Fischer war früh führend auf dem Gebiet der rechnerischen Komplexität und half dabei, die theoretische Informatik als eine von Mathematik und Elektrotechnik getrennte Disziplin zu etablieren . Er war der erste Vorsitzende von SIGACT , der Special Interest Group für Algorithmen und Berechnungstheorie der Vereinigung für Computermaschinen , die er 1968 gründete. Er gründete auch das jährliche Symposium für Computertheorie , das zusammen mit dem Symposium für Grundlagen des Computers Die Wissenschaft ist eine der beiden Hauptkonferenzen in der theoretischen Informatik , und er war fünfmal Vorsitzender der Konferenz.

In den 1980er Jahren verlagerten sich Fischers Forschungsinteressen auf die Datenbanktheorie . Seine Forschung in diesem Bereich umfasste das Studium der Semantik von Datenbanken, Metadaten und unvollständigen Informationen. Fischer hat wichtige Arbeit , die Definition von verschachteltem relationale Modell von Datenbanken, in denen die Werte in den Zellen einer relationalen Datenbank selbst Beziehungen sein können, und seine Arbeiten über die mathematischen Grundlagen der Datenbankabfragesprachen wurden von zentraler Bedeutung für die Datenbanken nun von großem Web - Server verwendet weltweit.

Fischer war auch Experte für Informationssysteme und deren Verwendung durch Bildungseinrichtungen.

Unabomber

Ted Kaczynski , bekannt als Unabomber, studierte Mathematik an der University of Michigan, wo Fischers Vater Professor war. 1982 schickte Kaczynski die fünfte seiner Postbomben an Fischer unter seiner Adresse in Penn State. Es wurde an Vanderbilt weitergeleitet, wo es am 5. Mai von Fischers Sekretärin Janet Smith eröffnet wurde, die nach dem Angriff drei Wochen lang ins Krankenhaus eingeliefert wurde. Fischer behauptete, Kaczynski nie getroffen zu haben, und spekulierte, dass er ins Visier genommen wurde, weil er "von der reinen Mathematik zur theoretischen Informatik überging".

Kaczynski wurde erst 1996 festgenommen. Zu diesem Zeitpunkt war die Verjährungsfrist für die Bombenanschläge von 1982 abgelaufen, weshalb er nie strafrechtlich verfolgt wurde.

Verweise