1. Quotes
  2. Authors
  3. Robert Floyd

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   quotes 0   likes

Famous Robert Floyd Quotes

“If the advancement of the general art of programming requires the continuing invention and elaboration of paradigms, advancement of the art of the individual programmer requires that he expand his repertory of paradigms.”

Robert Floyd

The Paradigms of Programming (1979)

“Although my own previous enthusiasm has been for syntactically rich languages like the Algol family, I now see clearly and concretely the force of Minsky's 1970 Turing lecture, in which he argued that Lisp's uniformity of structure and power of self reference gave the programmer capabilities whose content was well worth the sacrifice of visual form.”

Robert Floyd

The Paradigms of Programming (1979)

“If I ask another professor what he teaches in the introductory programming course, whether he answers proudly "Pascal" or diffidently "FORTRAN," I know that he is teaching a grammar, a set of semantic rules, and some finished algorithms, leaving the students to discover, on their own, some process of design.”

Robert Floyd

The Paradigms of Programming (1979)

“It is, therefore, possible to extend a partially specified interpretation to a complete interpretation, without loss of verifiability, […] This fact offers the possibility of automatic verification of programs, the programmer merely tagging entrances and one edge in each innermost loop.”

Robert Floyd

Source: Assigning Meanings to Programs http://www.cs.virginia.edu/~weimer/2007-615/reading/FloydMeaning.pdf (1967), p. 25.

“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].

“To the designer of programming languages, I say: unless you can support the paradigms I use when I program, or at least support my extending your language into one that does support my programming methods, I don't need your shiny new languages. […] To persuade me of the merit of your language, you must show me how to construct programs in it.”

Robert Floyd

The Paradigms of Programming (1979)

“If there is ever a science of programming language design, it will probably consist largely of matching languages to the design methods they support.”

Robert Floyd

The Paradigms of Programming (1979)

“The establishment of formal standards for proofs about programs […] and the proposal that the semantics of a programming language may be defined independently of all processors for that language, by establishing standards of rigor for proofs about programs in the language, appears to be novel.”

Robert Floyd

Source: Assigning Meanings to Programs http://www.cs.virginia.edu/~weimer/2007-615/reading/FloydMeaning.pdf (1967), pp. 19–20.

“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.”

Robert Floyd

1978 Turing Award Citation https://web.archive.org/web/20070708004814/http://awards.acm.org/citation.cfm?id=4173633&srt=all&aw=140&ao=AMTURING.
About

Similar authors

Herbert A. Simon photo
Herbert A. Simon 58
American political scientist, economist, sociologist, and p…
Martin Lewis Perl photo
Martin Lewis Perl 9
American scientist
Steve Jobs photo
Steve Jobs 150
American entrepreneur and co-founder of Apple Inc.
Jerome Isaac Friedman photo
Jerome Isaac Friedman 6
American physicist
Richard Feynman photo
Richard Feynman 181
American theoretical physicist
Hans Bethe photo
Hans Bethe 2
German-American nuclear physicist
Bill Gates photo
Bill Gates 92
American business magnate and philanthropist
Robert A. Heinlein photo
Robert A. Heinlein 557
American science fiction author
Reinhold Niebuhr photo
Reinhold Niebuhr 65
American protestant theologian
Douglas Adams photo
Douglas Adams 317
English writer and humorist