Computer scientist
Robert W. Floyd
Program verification, and the Floyd-Warshall algorithm.
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.
- Born
- 1936-06-08, New York City, USAA Monday
- Died
- 2001-09-25, Stanford, USAA Tuesday, aged 65
- At birth
- Sun in Gemini, Moon in Capricorn
- Nationality
- United States
- Birth-time source
- No birth time on record: Rodden X
Birth Chart
1936-06-08, New York City, USA · time unknown, noon chart
America/New_Yorkthe zone used then
The chart
| Body | Sign | Degree | Motion |
|---|---|---|---|
| Sun | Gemini | 17°38′ | Direct |
| Moon | Capricorn | 28°44′ | Direct |
| Mercury | Gemini | 6°04′ | Retrograde |
| Venus | Gemini | 11°58′ | Direct |
| Mars | Gemini | 18°16′ | Direct |
| Jupiter | Sagittarius | 19°48′ | Retrograde |
| Saturn | Pisces | 22°00′ | Direct |
| Uranus | Taurus | 7°51′ | Direct |
| Neptune | Virgo | 14°02′ | Direct |
| Pluto | Cancer | 25°54′ | Direct |
Death Chart
2001-09-25, Stanford, USA · time unknown, noon chart
America/Los_Angelesthe zone used then
The chart
| Body | Sign | Degree | Motion |
|---|---|---|---|
| Sun | Libra | 2°46′ | Direct |
| Moon | Capricorn | 18°28′ | Direct |
| Mercury | Libra | 27°50′ | Direct |
| Venus | Virgo | 5°44′ | Direct |
| Mars | Capricorn | 9°26′ | Direct |
| Jupiter | Cancer | 13°26′ | Direct |
| Saturn | Gemini | 14°58′ | Direct |
| Uranus | Aquarius | 21°24′ | Retrograde |
| Neptune | Aquarius | 6°07′ | Retrograde |
| Pluto | Sagittarius | 12°50′ | Direct |
Their Astrocartography
Where each planet sat on one of the four angles at the moment Robert W. Floyd was born. Tap a line to read what the tradition associates with it.
Cast for noon, as the birth time is unknown, so the longitudes are approximate.
