Robert Floyd

Updated: 12/30/2019 by Computer Hope
Robert Floyd

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.

Significant publications

  • Assigning Meaning to Programs (1967).