How to Pronounce Robert W. Floyd
#50
Most Popular
Boost
Jun 08, 1936 New York City, New York, United States Died on 25 Sep 2001 (aged 65)
American computer scientist
GeminiRobert W. Floyd - Place of Birth, Date of Birth, Age, Wiki, Facts, Net Worth, Birthday, Biography and Family
Robert W. Floyd, Date of Birth, Place of Birth, Family, Facts, Age, Net Worth, Biography and More in FamedBorn.com
About Robert W. Floyd
- 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).
- One achievement was pioneering 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.
