Robert W. Floyd Photo

Robert W. Floyd

Born: Jun 8, 1936

Death: Sep 25, 2001

Birthplace: New York City

Profession: Computer scientist

Nationality: United States

Robert W. Floyd

Date of Birth : Jun 8, 1936
Date of Death : Sep 25, 2001
Birth Place : New York City

Robert W Floyd was an eminent computer scientist. His contributions include the design of the Floyd–Warshall algorithm, 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. 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.


  • Computer scientist

Also known as

  • Robert W (Bob) Floyd

Awards Won

  • Turing Award
  • Guggenheim Fellowship for Natural Sciences, US & Canada
Source: Freebase, CC-YY
Copyright ©