Patrick C. Fischer - Patrick C. Fischer

Patrick C. Fischer
narozený3. prosince 1935
St. Louis, Missouri, USA
Zemřel26. srpna 2011(2011-08-26) (ve věku 75)
Rockville, Maryland, USA
Alma materMichiganská univerzita
Massachusetts Institute of Technology
obsazeníPočítačový vědec
ZaměstnavatelVanderbiltova univerzita
Rodiče)Carl H. Fischer

Patrick Carl Fischer (03.12.1935 - 26 srpna 2011) byl Američan počítačový vědec, známý výzkumník v teorie výpočetní složitosti a teorie databáze, a cíl Unabomber.[1][2][3][4][5]

Životopis

Fischer se narodil 3. prosince 1935 v St. Louis, Missouri.[2][3] Jeho otec, Carl H. Fischer, se stal profesorem pojistně-matematické matematiky na Michiganská univerzita v roce 1941,[6] a rodina se přestěhovala do Ann Arbor, Michigan kde vyrostl.[2] Fischer sám šel na University of Michigan, kde získal bakalářský titul v roce 1957[2][3] a titul MBA v roce 1958.[7] Pokračoval postgraduálním studiem na Massachusetts Institute of Technology, vydělávat Ph.D. v roce 1962 pod dohledem Hartley Rogers, Jr., s prací na téma teorie rekurze.[2][3][8]

Po obdržení titulu Ph.D. v roce 1962 nastoupil Fischer na fakultu Harvardská Univerzita jako odborný asistent aplikovaná matematika; včetně jeho studentů na Harvardu Albert R. Meyer, jehož prostřednictvím má Fischer přes 250 akademičtí potomci. stejně jako známí počítačoví vědci Dennis Ritchie a Arnold L. Rosenberg.[8] V roce 1965 přešel na dosavadní pozici docenta informatiky na Cornell University. Po výuce na University of British Columbia od roku 1967 do roku 1968 (kde se seznámil se svou druhou manželkou Charlotte Froese) se přestěhoval do University of Waterloo kde se stal profesorem aplikované analýzy a informatiky. Ve Waterloo působil jako vedoucí katedry v letech 1972 až 1974. Poté se přestěhoval do Pennsylvania State University v roce 1974, kde vedl oddělení informatiky, a znovu se přestěhoval do Vanderbiltova univerzita jako vedoucí katedry v roce 1980.[1][2][3] 18 let učil ve Vanderbiltu a 15 let byl předsedou.[5] V roce 1998 odešel do důchodu,[2] a zemřel na rakovina žaludku dne 26. srpna 2011 v Rockville, Maryland.[1][2][3]

Stejně jako jeho otec se Fischer stal chlapík z Společnost pojistných matematiků.[9]Fischerova druhá manželka, Charlotte Froese Fischer, byl také profesorem počítačových věd na Vanderbiltově univerzitě a University of British Columbia a jeho bratr, Michael J. Fischer, je profesorem informatiky na Yale University.[3][1]

Výzkum

Fischerův výzkum se zabýval účinky různých modelů výpočtu na efektivitu řešení problémů. Například ukázal, jak generovat sekvenci prvočísla pomocí jednorozměrného buněčný automat na základě dřívějších řešení problém se synchronizací palebné čety,[10] a jeho práce v této oblasti položila základ pro mnohem pozdější práci paralelní algoritmy.[1] S Meyerem a Rosenbergem provedl Fischer časný vlivný výzkum pultové stroje, což ukazuje, že poslechli časová hierarchie a vesmírná hierarchie věty analogické těm pro Turingovy stroje.[11]

Fischer byl jedním z prvních lídrů v oblasti výpočetní složitost a pomohl založit teoretická informatika jako disciplína oddělená od matematika a elektrotechnika.[4] Byl prvním předsedou SIGACT, Zvláštní zájmová skupina pro algoritmy a výpočetní teorii Sdružení pro výpočetní techniku, kterou založil v roce 1968.[1][2] On také založil roční Symposium on Theory of Computing, který spolu s Symposium on Foundations of Computer Science je jednou ze dvou stěžejních konferencí v teoretická informatika a pětkrát působil jako předseda konference.[1]

V 80. letech se Fischerovy výzkumné zájmy posunuly na teorie databáze. Jeho výzkum v této oblasti zahrnoval studium sémantika databází, metadata a neúplné informace.[1] Fischer provedl důležitou práci při definování vnořený relační model databází, ve kterých jsou hodnoty v buňkách a relační databáze samy o sobě mohou být vztahy,[12][13] a jeho práce na matematických základech databáze dotazovací jazyky se stal ústředním bodem databází, které nyní používají hlavní webové servery po celém světě.[2]

Fischer byl také odborníkem na informační systémy a jejich využití vzdělávacími institucemi.[3][5]

Unabomber

Ted Kaczynski Unabomber byl postgraduální student matematiky na University of Michigan, kde byl Fischerův otec profesorem.[3] V roce 1982 poslal Kaczynski pětinu svého poštovní bomby Fischerovi na jeho adresu státu Penn; byl předán do Vanderbiltu, kde jej 5. května otevřela Fischerova sekretářka Janet Smithová, která byla po útoku hospitalizována tři týdny.[3][2] Fischer tvrdil, že Kaczynského nikdy nepotkal,[1][2] a spekuloval, že byl terčem, protože „přešel od čisté matematiky k teoretické informatice“.[2]

Kaczynski byl zadržen až v roce 1996, do té doby promlčecí doba o bombovém útoku z roku 1982 již uplynula, takže za něj nebyl nikdy stíhán.[1]

Reference

  1. ^ A b C d E F G h i j Fortnow, Lance (29. srpna 2011), Patrick Fischer (1935-2011).
  2. ^ A b C d E F G h i j k l m Vitello, Paul (31. srpna 2011), „Patrick C. Fischer, Early Unabomber Target, je mrtvý ve věku 75 let“, New York Times, archivovány z originál 6. září 2012 Alternativní URL.
  3. ^ A b C d E F G h i j „Patrick Fischer umírá v 75 letech; cíl Unabomberu“, Los Angeles Times, 3. září 2011
  4. ^ A b Patrick Fischer, bývalý profesor a vedoucí katedry informatiky v Penn State, umírá, Pennsylvania State University Katedra výpočetní techniky a inženýrství, vyvoláno 2011-09-03.
  5. ^ A b C „Patrick Fischer, bývalý předseda informatiky, umírá“, Zprávy Vanderbilt, 26. srpna 2011.
  6. ^ "Carl H. Fischer", Projekt historie fakulty University of Michigan, vyvoláno 3. září 2011.
  7. ^ Dividenda, časopis Graduate School of Business Administration (PDF), University of Michigan: 43, podzim 1981 http://deepblue.lib.umich.edu/bitstream/2027.42/50729/2/1981-fall-dividend-text.pdf Chybějící nebo prázdný | název = (Pomoc).
  8. ^ A b Patrick Carl Fischer na Matematický genealogický projekt
  9. ^ Americká akademie pojistných matematiků (1969), Kniha roku 1969 (PDF), University of Chicago, str. 33.
  10. ^ Fischer, Patrick C. (1965), „Generování prvočísel pomocí jednorozměrného iteračního pole v reálném čase“, Deník ACM, 12 (3): 388–394, doi:10.1145/321281.321290.
  11. ^ Fischer, Patrick C .; Meyer, A. R.; Rosenberg, Arnold L. (1968), „Counter machines and counter languages“, Teorie matematických systémů, 2 (3): 265–283, doi:10.1007 / bf01694011, PAN  0235932.
  12. ^ Thomas, Stan J .; Fischer, Patrick C. (1986), „Vnořené relační struktury“, Pokroky ve výzkumu výpočetní techniky, 3: 269–307.
  13. ^ Fischer, Patrick C .; Thomas, Stan J. (1983), „Operátoři pro vztahy jiné než normální formy“, Sborník příspěvků ze 7. mezinárodní konference o počítačových softwarových aplikacích (IEEE COMPSAC '83), str. 464–475.