# Robert W. Floyd

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

*American computer scientist (1936-2001)*

**Canonical URL:** https://fame.am/person/robert-w-floyd

## Identity
- **Profile type:** Scientist ([Wikidata](https://www.wikidata.org/entity/Q39631))
- **Category:** Scientists
- **Country:** United States
- **Born:** 1936-06-08
- **Died:** 2001-09-25
- **Status:** deceased
- **Gender:** male

## Fame
- **Popularity score:** 55.3 / 100
- **Momentum:** 3.0 / 100  (trend: STABLE)
- **Historical depth:** 21.7 / 100
- **Attention shift:** 4.9 / 100
- **Source confidence:** 60.0 / 100
- **Profile completeness:** 70.0 / 100

## Sources
- [Wikiquote](https://en.wikiquote.org/wiki/Robert_W._Floyd)
- [روبرت فلويد](https://ar.wikipedia.org/wiki/%D8%B1%D9%88%D8%A8%D8%B1%D8%AA_%D9%81%D9%84%D9%88%D9%8A%D8%AF)
- [روبرت فلويد (استاذ جامعه من امريكا)](https://arz.wikipedia.org/wiki/%D8%B1%D9%88%D8%A8%D8%B1%D8%AA_%D9%81%D9%84%D9%88%D9%8A%D8%AF_(%D8%A7%D8%B3%D8%AA%D8%A7%D8%B0_%D8%AC%D8%A7%D9%85%D8%B9%D9%87_%D9%85%D9%86_%D8%A7%D9%85%D8%B1%D9%8A%D9%83%D8%A7))
- [رابرت فلوید](https://azb.wikipedia.org/wiki/%D8%B1%D8%A7%D8%A8%D8%B1%D8%AA_%D9%81%D9%84%D9%88%DB%8C%D8%AF)
- [রবার্ট বব ফ্লয়েড](https://bn.wikipedia.org/wiki/%E0%A6%B0%E0%A6%AC%E0%A6%BE%E0%A6%B0%E0%A7%8D%E0%A6%9F_%E0%A6%AC%E0%A6%AC_%E0%A6%AB%E0%A7%8D%E0%A6%B2%E0%A6%AF%E0%A6%BC%E0%A7%87%E0%A6%A1)
- [Robert Floyd](https://ca.wikipedia.org/wiki/Robert_Floyd)
- [Robert Floyd](https://cs.wikipedia.org/wiki/Robert_Floyd)
- [Robert Floyd](https://de.wikipedia.org/wiki/Robert_Floyd)
- [Robert W. Floyd](https://en.wikipedia.org/wiki/Robert_W._Floyd)
- [Robert W. Floyd](https://eo.wikipedia.org/wiki/Robert_W._Floyd)
- [Robert W. Floyd](https://es.wikipedia.org/wiki/Robert_W._Floyd)
- [رابرت فلوید](https://fa.wikipedia.org/wiki/%D8%B1%D8%A7%D8%A8%D8%B1%D8%AA_%D9%81%D9%84%D9%88%DB%8C%D8%AF)
- [Robert Floyd](https://fi.wikipedia.org/wiki/Robert_Floyd)
- [Robert Floyd](https://fr.wikipedia.org/wiki/Robert_Floyd)
- [רוברט פלויד](https://he.wikipedia.org/wiki/%D7%A8%D7%95%D7%91%D7%A8%D7%98_%D7%A4%D7%9C%D7%95%D7%99%D7%93)
- [Robert Floyd](https://it.wikipedia.org/wiki/Robert_Floyd)
- [ロバート・フロイド](https://ja.wikipedia.org/wiki/%E3%83%AD%E3%83%90%E3%83%BC%E3%83%88%E3%83%BB%E3%83%95%E3%83%AD%E3%82%A4%E3%83%89)
- [로버트 플로이드](https://ko.wikipedia.org/wiki/%EB%A1%9C%EB%B2%84%ED%8A%B8_%ED%94%8C%EB%A1%9C%EC%9D%B4%EB%93%9C)
- [Robert Floyd](https://mg.wikipedia.org/wiki/Robert_Floyd)
- [Robert W. Floyd](https://nl.wikipedia.org/wiki/Robert_W._Floyd)
- [Robert W. Floyd](https://pl.wikipedia.org/wiki/Robert_W._Floyd)
- [Robert Floyd](https://pt.wikipedia.org/wiki/Robert_Floyd)
- [Robert Floyd](https://ro.wikipedia.org/wiki/Robert_Floyd)
- [Флойд, Роберт](https://ru.wikipedia.org/wiki/%D0%A4%D0%BB%D0%BE%D0%B9%D0%B4%2C_%D0%A0%D0%BE%D0%B1%D0%B5%D1%80%D1%82)
- [Robert Floyd](https://sh.wikipedia.org/wiki/Robert_Floyd)
- [Robert Floyd](https://sk.wikipedia.org/wiki/Robert_Floyd)
- [Wikidata](https://www.wikidata.org/wiki/Q92641)

---
Generated by Fame.am · https://fame.am/person/robert-w-floyd