Robert W. Floyd
American computer scientist (1936–2001)
Biography
Robert W. Floyd (born Robert Willoughby Floyd; June 8, 1936 – September 25, 2001) was an American computer scientist. His contributions include the design of the Floyd–Warshall algorithm (independently of Stephen Warshall), 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 (though he distinguished dithering from diffusion). 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.
Source: Wikipedia (CC BY-SA 4.0). Read the full article
Advertisement
Career highlights
Employers / organisations
- Carnegie Mellon University
- Stanford University
Family
- Spouse(s)
- Christiane Floyd
Awards & honours (4)
- Guggenheim Fellowship
- Turing Award
- Computer Pioneer Award
- ACM Fellow
Quick answers about Robert W. Floyd
- How old was Robert W. Floyd?
- Robert W. Floyd died on September 25, 2001 at the age of 65.
- When is Robert W. Floyd's birthday?
- Robert W. Floyd was born on June 8, 1936.
- Where was Robert W. Floyd born?
- Robert W. Floyd was born in New York City.
- What is Robert W. Floyd's zodiac sign?
- Robert W. Floyd's zodiac sign is Gemini.
- What is Robert W. Floyd's nationality?
- Robert W. Floyd is a citizen of United States.
- What does Robert W. Floyd do?
- Robert W. Floyd is known as computer scientist, engineer, university teacher.
- Who has Robert W. Floyd been married to?
- According to Wikidata, Robert W. Floyd's spouse is or was Christiane Floyd.