Robert W. Floyd
✓ Source-basedstableAmerican computer scientist (1936-2001)
Robert W. Floyd was an American computer scientist. His contributions include the design of the Floyd-Warshall algorithm, which efficiently finds all shortest paths in a graph and his work on parsing; Floyd's cycle-finding algorithm for detecting cycles in a sequence was attributed to him as well.
Text from Wikipedia, CC BY-SA 4.0
Also inDeutsch
Photos 1
Awards 4
In their orbit 1
Connected to Robert 6
About this person
Robert W. Floyd was an American computer scientist. His contributions include the design of the Floyd-Warshall algorithm, which efficiently finds all shortest paths in a graph and his work on parsing; Floyd's cycle-finding algorithm for detecting cycles in a sequence was attributed to him as well. In one isolated paper he introduced the important concept of error diffusion for rendering images, also called Floyd-Steinberg dithering. 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.
Text from Wikipedia, CC BY-SA 4.0
United StatesFame.am measures public visibility signals. It does not measure human value, talent, morality, or credibility.