Updated: 09/15/2017 by Computer Hope
Name: Robert W. Floyd
Born: June 8, 1936 in New York City, New York, USA
Death: September 25, 2001 (Age: 65)
Computer related contributions
- Eminent computer scientist who designed the Floyd–Warshall algorithm (independently of Stephen Warshall), which efficiently finds all shortest paths in a graph.
- Known for Floyd's cycle-finding algorithm for detecting cycles in a sequence.
- Introduced the important concept of error diffusion for rendering images, also called Floyd–Steinberg dithering.
- Pioneered the field of program verification using logical assertions.
- Assigning Meaning to Programs (1967)