Robert W. Floyd
Robert W (Bob) Floyd (June 8, 1936 – September 25, 2001) was an eminent 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). 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.
Life
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. Floyd was a college roommate of Carl Sagan.
Robert Floyd (disambiguation)
Robert Floyd may refer to:
Robert Floyd (actor)
Robert Floyd (born May 6, 1967) is a television and film actor. He is best known for his role as "Mallory" on the science fiction television show Sliders. He appeared in 18 episodes, airing from 1999 until 2000 on the Sci-Fi Channel.
He has appeared in several independent films as well as the feature film Godzilla. He has also guest starred on a variety of television series including Dark Angel, Walker, Texas Ranger and NCIS.
External links
Podcasts:
