Robert Floyd
From Wikipedia, the free encyclopedia
Born | June 8, 1936 New York |
---|---|
Died | September 25, 2001 |
Field | Computer Science |
Institution | Carnegie Mellon University Stanford University |
Known for | Floyd's algorithm |
Notable prizes | Turing Award |
Robert W Floyd (June 8, 1936 – September 25, 2001) was an eminent computer scientist.
Born in New York, Floyd finished school at age 14. At the University of Chicago, he received a Bachelor's degree in liberal arts in 1953 (when still only 17) and a second Bachelor's degree in physics in 1958.
Becoming a computer operator in the early 1960s, he began publishing many noteworthy papers and was appointed an associate professor at Carnegie Mellon University by the time he was 27 and became a full professor at Stanford University six years later. He obtained this position without a Ph.D.
His contributions include the design of Floyd's algorithm, which efficiently finds all shortest paths in a graph, and work on parsing. In one isolated paper he introduced the important concept of error diffusion for rendering images, also called Floyd-Steinberg dithering (though he distinguished dithering from diffusion).
A significant achievement was pioneering the field of program verification using logical assertions with the 1967 paper Assigning Meanings to Programs. This was an important contribution to what later became Hoare logic.
Floyd worked closely with Donald Knuth, in particular as the major reviewer for Knuth's seminal book The Art of Computer Programming, and is the person most cited in that work.
He received the Turing Award in 1978 "for having a clear influence on methodologies for the creation of efficient and reliable software, and for helping to found the following important subfields of computer science: the theory of parsing, the semantics of programming languages, automatic program verification, automatic program synthesis, and analysis of algorithms".
Floyd married and divorced twice, and had four children. His hobbies included backgammon and hiking.
[edit] External links and sources
- http://sigact.acm.org/floyd
- http://www.stanford.edu/dept/news/report/news/november7/floydobit-117.html
1966: Perlis • 67: Wilkes • 68: Hamming • 69: Minsky
1970: Wilkinson • 71: McCarthy • 72: Dijkstra • 73: Bachman • 74: Knuth • 75: Newell, Simon • 76: Rabin, Scott • 77: Backus • 78: Floyd • 79: Iverson
1980: Hoare • 81: Codd • 82: Cook • 83: Thompson, Ritchie • 84: Wirth • 85: Karp • 86: Hopcroft, Tarjan • 87: Cocke • 88: Sutherland • 89: Kahan
1990: Corbató • 91: Milner • 92: Lampson • 93: Hartmanis, Stearns • 94: Feigenbaum, Reddy • 95: Blum • 96: Pnueli • 97: Engelbart • 98: Gray • 99: Brooks
2000: Yao • 01: Dahl, Nygaard • 02: Rivest, Shamir, Adleman • 03: Kay • 04: Cerf, Kahn • 05: Naur • 06: Allen