Robert Floyd

Robert Floyd

Infobox_Scientist
name = Robert W Floyd


image_width =
caption =
birth_date = birth date|1936|6|8|mf=y
birth_place = New York
death_date = death date and age|2001|9|25|1936|6|8|mf=y
death_place =
residence =
citizenship =
nationality = American
ethnicity =
field = Computer Science
work_institution = Carnegie Mellon University
Stanford University
alma_mater =
doctoral_advisor =
doctoral_students =
known_for = Floyd's algorithm
author_abbreviation_bot =
author_abbreviation_zoo =
prizes = Turing Award
religion =
footnotes =

Robert W Floyd (June 8, 1936 – September 25, 2001) was an eminent computer scientist.

Born in New York, Floyd finished school at age 14. At the University of Chicago, he received a Bachelor's degree in liberal arts in 1953 (when still only 17) and a second Bachelor's degree in physics in 1958.

Becoming a computer operator in the early 1960s, he began publishing many noteworthy papers and was appointed an associate professor at Carnegie Mellon University by the time he was 27 and became a full professor at Stanford University six years later. He obtained this position without a Ph.D.

His contributions include the design of Floyd's algorithm, which efficiently finds all shortest paths in a graph, and work on parsing. 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).

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.

Floyd worked closely with Donald Knuth, in particular as the major reviewer for Knuth's seminal book "The Art of Computer Programming", and is the person most cited in that work. He was the co-author, with Richard Beigel, of the textbook "The Language of Machines: an Introduction to Computability and Formal Languages" (1994, W.H. Freeman and Company, ISBN 978-0716782667).

He received the Turing Award in 1978 "for having a clear influence on methodologies for the creation of efficient and reliable software, and for helping to found the following important subfields of computer science: the theory of parsing, the semantics of programming languages, automatic program verification, automatic program synthesis, and analysis of algorithms".

Floyd married and divorced twice, and had four children. His hobbies included backgammon and hiking.

External links and sources

* http://sigact.acm.org/floyd
* http://www.stanford.edu/dept/news/report/news/november7/floydobit-117.html
* [http://laser.cs.umass.edu/courses/cs521-621.Spr06/readlings/Floyd.pdf R.W. Floyd, "Assigning Meaning to Programs", in Proceedings of Symposium on Applied Mathematics, Vol. 19, J.T. Schwartz (Ed.), A.M.S., 1967, pp. 19-32]

Persondata
NAME= Floyd, Robert W
ALTERNATIVE NAMES=
SHORT DESCRIPTION= American computer scientist
DATE OF BIRTH= June 8, 1936
PLACE OF BIRTH= New York
DATE OF DEATH= September 25, 2001
PLACE OF DEATH=


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Robert Floyd — Robert „Bob“ W Floyd (* 8. Juni 1936 in New York City; † 25. September 2001 in Stanford, Kalifornien) war ein amerikanischer Informatiker und Turing Preisträger. Er ließ seinen ursprünglichen zweiten Vornamen auf „W“ ändern, jedoch betonte er oft …   Deutsch Wikipedia

  • Robert Floyd — Pour les articles homonymes, voir Floyd.  Ne doit pas être confondu avec Robert Floyd (acteur). Robert W Floyd (né le 8 juin 1936, mort le 25 septembre 2001) est un chercheur en informatique américain. Né à New York, Floyd ter …   Wikipédia en Français

  • Robert Floyd III — Robert Floyd, auch Robert Allan Floyd oder Robert Andrew Floyd, (* 6. Mai 1967) ist ein US amerikanischer Schauspieler. Robert Floyd studierte Schauspiel am Carnegie Hall in Manhattan, New York, wo er sich auch seine ersten Sporen als… …   Deutsch Wikipedia

  • Robert Floyd (actor) — Robert Floyd (born May 6, 1967)is a television and film actor. He is best known for his role as Mallory on the science fiction television show Sliders . He appeared in 18 episodes, airing from 1999 until 2000.He has appeared in several… …   Wikipedia

  • Robert Floyd (acteur) — Pour les articles homonymes, voir Floyd.  Ne doit pas être confondu avec Robert Floyd, chercheur américain en informatique. Robert Floyd (né le 6 mai 1967) est un acteur de cinéma et de télévision. Il est surtout connu pour son rôle de… …   Wikipédia en Français

  • Robert Floyd Curl Jr. — noun American chemist who with Richard Smalley and Harold Kroto discovered fullerenes and opened a new branch of chemistry (born in 1933) • Syn: ↑Curl, ↑Robert Curl, ↑Robert F. Curl • Instance Hypernyms: ↑chemist …   Useful english dictionary

  • Chemienobelpreis 1996: Robert Floyd Curl — Harold Walter Kroto — Richard Smalley —   Die Amerikaner Curl und Smalley erhielten den Nobelpreis gemeinsam mit dem Briten Kroto »für die Entdeckung der Fullerene«, auch Buckyballs genannt, einer neuen Form des Kohlenstoffs mit kugelförmigen Molekülen.    Biografien   Robert Floyd… …   Universal-Lexikon

  • Robert W. Floyd — Robert W Floyd (* 8. Juni 1936 in New York City; † 25. September 2001) war ein US amerikanischer Informatiker. Er ließ seinen ursprünglichen zweiten Vornamen auf „W“ ändern, jedoch betonte er oft, dass „W.“ eine gültige Abkürzung dafür sei. [1]… …   Deutsch Wikipedia

  • Robert Allan Floyd — Robert Floyd, auch Robert Allan Floyd oder Robert Andrew Floyd, (* 6. Mai 1967) ist ein US amerikanischer Schauspieler. Leben Robert Floyd studierte Schauspiel am Carnegie Hall in Manhattan, New York, wo er sich auch seine ersten Sporen als… …   Deutsch Wikipedia

  • Floyd (Name) — Floyd ist ein Vorname und Familienname. Inhaltsverzeichnis 1 Herkunft und Bedeutung 2 Namensträger 2.1 Vorname 2.2 Familienname …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”