Robert Floyd

Updated: 09/15/2017 by Computer Hope

Robert FloydName: 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.

Publications

  • Assigning Meaning to Programs (1967)