1936 - 2001
Robert W. Floyd American Scientist
00
Robert W. Floyd dating history
Relationships
We have no records of past relationships for Robert W. Floyd.
About
Robert W. Floyd is a member of the following lists: 1936 births, 2001 deaths and Guggenheim Fellows.
Contribute
Who is Robert W. Floyd dating? Robert W. Floyd partner, spouse list. Help us build our profile of Robert W. Floyd!
Login
to add information, pictures and relationships, join in discussions and get credit for your contributions.
Details
| First Name |
Robert
|
| Middle Name |
W.
|
| Last Name |
Floyd
|
| Birthday |
8th June, 1936
|
| Birthplace |
New York
|
| Died |
25th September, 2001
|
| Place of Death |
Stanford, California, United States
|
| Zodiac Sign |
Gemini
|
| Nationality |
American
|
| Occupation |
Scientist
|
Robert W "Bob" Floyd (June 8, 1936 – September 25, 2001) was a computer scientist. His contributions include the design of the Floyd–Warshall algorithm (independently of Stephen Warshall), which efficiently finds all shortest paths in a graph, Floyd's cycle-finding algorithm for detecting cycles in a sequence, and his 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). He pioneered in the field of program verification using logical assertions with the 1967 paper Assigning Meanings to Programs. This was a contribution to what later became Hoare logic. Floyd received the Turing Award in 1978.
More about Robert W. Floyd
Less about Robert W. Floyd
