Robert Floyd Quotes

Robert W "Bob" Floyd was a computer scientist.

His contributions include the design of the Floyd–Warshall algorithm , which efficiently finds all shortest paths in a graph, Floyd's cycle-finding algorithm for detecting cycles in a sequence, and his work on parsing. In one isolated paper he introduced the important concept of error diffusion for rendering images, also called Floyd–Steinberg dithering . One achievement was pioneering 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. Wikipedia  

✵ 8. June 1936 – 25. September 2001
Robert Floyd: 9 quotes0 likes

Famous Robert Floyd Quotes

“A semantic definition of a particular set of command types, then, is a rule for constructing, for any command of one of these types, a verification condition on the antecedents and consequents.”

Robert Floyd

Source: Assigning Meanings to Programs http://www.cs.virginia.edu/~weimer/2007-615/reading/FloydMeaning.pdf (1967), p. 21 [italics in original, math symbols omitted].

Similar authors

Herbert A. Simon photo
Herbert A. Simon58
American political scientist, economist, sociologist, and p… None
Martin Lewis Perl photo
Martin Lewis Perl9
American scientist None
Steve Jobs photo
Steve Jobs150
American entrepreneur and co-founder of Apple Inc. None
Jerome Isaac Friedman photo
Jerome Isaac Friedman6
American physicist None
Richard Feynman photo
Richard Feynman181
American theoretical physicist None
Hans Bethe photo
Hans Bethe2
German-American nuclear physicist None
Bill Gates photo
Bill Gates92
American business magnate and philanthropist None
Robert A. Heinlein photo
Robert A. Heinlein557
American science fiction author None
Reinhold Niebuhr photo
Reinhold Niebuhr65
American protestant theologian None
Douglas Adams photo
Douglas Adams317
English writer and humorist None