A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Robert W Floyd | |
americký informatik | |
Narodenie | 8. jún 1936 New York, New York, USA |
---|---|
Úmrtie | 25. september 2001 (65 rokov) Stanford, Kalifornia, USA |
Robert W Floyd (* 8. jún 1936, New York, USA - † 25. september 2001, Stanford, Kalifornia) bol americký informatik. Svoje stredné meno si počas života nechal zmeniť na "W", ktoré sa vďaka tomu píše bez bodky. Floyd však pripúšťal, že je možné jeho meno "W" skracovať ako "W.".
V roku 1978 dostal Turingovu cenu za svoj všeobecný prínos v oblasti informatiky - v odôvodnení sa spomínajú oblasti ako syntaktická analýza, sémantika programovacích jazykov, verifikácia programov, či analýza algoritmov.
Je známy predovšetkým ako výrazná osobnosť v oblasti grafových algoritmov, kde je jedným z objaviteľov Floydovho-Warshallovho algoritmu.
Životopis
Narodil a v New Yorku. Už ako štrnásťročný ukončil strednú školu a v roku 1953, ako sedemnásťročný, získal na Chicagskej univerzite titul bakalára slobodných umení. Ďalší titul bakalára získal v roku 1958, keď úspešne vyštudoval fyziku.
Začiatkom šesťdesiatych rokov 20. storočia začal pracovať ako informatik, pričom publikoval niekoľko povšimnutiahodných článkov. Ako dvadsaťsedemročný získal miesto na Carnegie Mellon University a už o šesť rokov neskôr sa stal profesorom na Stanfordovej univerzite, pričom toto miesto získal bez titulu PhD.
Floyd bol dvakrát ženatý a rozvedený, mal štyri deti. Bol aktívnym hráčom backgammonu a zapáleným turistom.
Práca
Robert W Floyd je známy predovšetkým ako pôvodca Floydovho-Warshallovho algoritmu (niekedy známy aj ako Royov-Floydov algoritmus, Royov-Warshallov algoritmus, WFI algoritmus alebo len ako Floydov algoritmus), ktorý objavil v roku 1962. V podstate rovnaký algoritmus objavili nezávisle od seba aj Bernard Roy v roku 1959 a Stephen Warshall v roku 1962, čo je aj dôvodom rôznych názvov algoritmu. Najčastejšie sa však pripisuje práve Robertovi Floydovi. Ide o algoritmus na výpočet najkratších ciest medzi každými dvoma vrcholmi v orientovanom grafe. Využíva dynamické programovanie a jeho časová zložitosť je .
Významný je tiež Floydov prínos v oblasti verifikácie programov. Jeho článok Assigning Meanings to Programs (1967) bol významným príspevkom k teórii neskôr nazývanej Hoareova logika.
Spolupracoval s Donaldom Knuthom, bol hlavným recenzentom jeho svetoznámej knihy The Art of Computer Programming. V tejto knihe bol tiež najcitovanejším autorom v zozname použitej literatúry.
Externé odkazy
- Spomienková reč Donalda Knutha
- Nekrológ, ktorý sa objavil v Stanford Report
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Alan Kay
Alan Perlis
Alfred Aho
Allen Newell
Amir Pnueli
Andrew Jao
Barbara Liskovová
Butler Lampson
Charles Antony Richard Hoare
Charles Bachman
Charles Thacker
Dana Scott
Dennis Ritchie
Donald Ervin Knuth
Douglas Engelbart
Edgar Frank Codd
Edmund Clarke
Edsger Wybe Dijkstra
Edward Feigenbaum
Ernest Allen Emerson
Fernando Corbató
Frederick Brooks
Herbert Simon
Ivan Sutherland
James Gray
James Hardy Wilkinson
Jeffrey Ullman
John Backus
John Cocke
John Hopcroft
John McCarthy
Joseph Sifakis
Juris Hartmanis
Kenneth Iverson
Ken Thompson
Kristen Nygaard
Leonard Adleman
Leslie Valiant
Manuel Blum
Martin Hellman
Marvin Minsky
Michael Oser Rabin
Niklaus Wirth
Ole-Johan Dahl
Peter Naur
Raj Reddy
Richard Hamming
Richard Karp
Richard Stearns
Robert Floyd
Robert Kahn
Robert Metcalfe
Robert Tarjan
Robin Milner
Ronald Rivest
Stephen Cook
Tim Berners-Lee
Vinton Cerf
Whitfield Diffie
William Kahan
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk