# 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:** Academic ([Wikidata](https://www.wikidata.org/entity/Q39631))
- **Category:** Academics
- **Country:** United States
- **Born:** 1936-06-08
- **Died:** 2001-09-25
- **Status:** deceased
- **Gender:** male

## Bio

Imported from discovery source: wikidata-dump

## Fame
- **Popularity score:** 54.6 / 100
- **Momentum:** 3.9 / 100  (trend: RISING)
- **Historical depth:** 21.5 / 100
- **Now attention:** 0.0 / 100
- **Source confidence:** 60.0 / 100
- **Profile completeness:** 55.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