Floyd, Robert

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 25 juni 2019; kontroller kräver 2 redigeringar .
Robert W Floyd
Robert W Floyd

Floyd 1976
Födelsedatum 8 juni 1936( 1936-06-08 )
Födelseort New York
Dödsdatum 25 september 2001 (65 år)( 2001-09-25 )
En plats för döden Stanford
Land  USA
Vetenskaplig sfär Informatik
Arbetsplats Carnegie Mellon
University Stanford University
Alma mater University of Chicago
Känd som Floyd-Warshall algoritm
Utmärkelser och priser Guggenheim Fellowship ( 1976 ) Turing Award ( 1978 ) Computer Pioneer ( 1991 ) Hej ACM

Robert W Floyd ( eng.  Robert W Floyd , 8 juni 1936 , New York , USA  - 25 september 2001 , Stanford , USA ) är en amerikansk datavetare. Vinnare av Turingpriset . Floyd ändrade sitt mellannamn, som började med bokstaven W, till själva bokstaven, så det finns ingen punkt efter den. Floyd själv skämtade om detta att "W." är en acceptabel förkortning för "W" [1] .

Biografi

Robert gick ut gymnasiet vid 14 års ålder och hoppade tre klasser. Tre år senare, 1953 , fick han en kandidatexamen i naturvetenskap från University of Chicago , och 1958  en kandidatexamen i fysik . Vid 27 års ålder blev Floyd docent vid Carnegie Mellon University och sex år senare professor vid Stanford . Det är anmärkningsvärt att Floyd, till skillnad från de flesta av hans kollegor, inte hade en doktorstitel (Doctor of Philosophy) . Gift två gånger, skild två gånger, hade fyra barn. Floyds andra fru var den österrikiska datavetaren Christiane Floyd , som var gift med Peter Naur [2] .

Floyds berömda prestationer inkluderar en effektiv algoritm för att hitta den kortaste vägen i riktade grafer ( Floyd-Warshall-algoritmen ) och en vibrerande algoritm ( Floyd-Steinberg-algoritmen ). Dessutom arbetade Floyd med problemet med formell programverifiering och gjorde därigenom ett stort bidrag till Hoare-logik , ibland kallad Floyd- Hoare -logik [2] [3] .

På Stanford arbetade Floyd nära med Donald Knuth , bland annat som chefredaktör för Art of Programming -serien av hans berömda böcker , som blev en grundläggande informationskälla om algoritmutveckling [1] . Tillsammans stödde de en studentprotest den 1 maj 1970 mot Nixons beslut att skicka amerikanska trupper in i Kambodja . Syftet med aktionen var att störa universitetsanställdas arbete, men Knuth och Floyd tillbringade hela dagen med att diskutera sorteringsalgoritmer [1] . Floyd var aktivt involverad i arbetet med att befria den chilenske vetenskapsmannen Fernando Flores från fängelset.

Robert Floyd gick i pension 1994 och dog på Stanford University Hospital vid 65 års ålder efter en lång tids sjukdom 2001 [2] .

Utmärkelser

Se även

Anteckningar

  1. ↑ 1 2 3 "Robert W Floyd, In Memoriam" Arkiverad 7 februari 2009 på Wayback Machine , Donald Knuth , 20 mars 2002  
  2. ↑ 1 2 3 "Robert Floyd, pionjär inom datorprogrammering, död vid 65" Arkiverad 1 december 2008 på Wayback Machine , Don Levy, Stanford Report, 7 november 2001  
  3. ↑ "Att tilldela mening till program" Arkiverad 28 maj 2008 på Wayback Machine , RW Floyd, i Proceedings of Symposium on Applied Mathematics, Vol. 19, JT Schwartz (Ed.), AMS, 1967 , sid. 19-32   (engelska)
  4. ↑ Robert W. Floyd - Vinnare av AM Turing-priset Arkiverad 19 september 2017 på Wayback Machine  
  5. ↑ Lista över datorpionjärer .

Länkar

 Vinnare av Turingpriset
  Gå till Wikidata-objektet  Tematiska platser
Ordböcker och uppslagsverk