Showing
1 - 1
results of
1
Skip to content
VuFind
Book Bag:
0
items
(Full)
Login
Language
English
Deutsch
Español
Français
Italiano
日本語
Nederlands
Português
Português (Brasil)
中文(简体)
中文(繁體)
Türkçe
עברית
Gaeilge
Cymraeg
Ελληνικά
Català
Euskara
Русский
Čeština
Suomi
Svenska
polski
Dansk
slovenščina
اللغة العربية
বাংলা
Galego
Tiếng Việt
Hrvatski
हिंदी
Հայերէն
Українська
Sámegiella
Монгол
Māori
All Fields
Title
Author
Subject
Call Number
ISBN/ISSN
Tag
Find
Advanced
Author
Floyd, Robert W.
Search Results - Floyd, Robert W.
Robert W. Floyd
Robert W. Floyd
(born
Robert Willoughby Floyd
; June 8, 1936 – September 25, 2001) was an American
computer scientist
. His contributions include the design of the
Floyd–Warshall algorithm
(independently of
Stephen Warshall
), 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
(though he distinguished dithering from diffusion). He pioneered in the field of
program verification
using
logical assertion
s 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.
Provided by Wikipedia
Showing
1 - 1
results of
1
Refine Results
Sort
Relevance
Date Descending
Date Ascending
Call Number
Author
Title
1
The language of machines an introduction to computability and formal languages
by
Floyd, Robert W
.
Published 1994
Call Number:
Loading…
Located:
Loading…
Click Here to View Status and Holdings.
Unknown
Add to Book Bag
Remove from Book Bag
Save to List
Saved in:
Search Tools:
RSS Feed
Email Search
Related Subjects
Computable functions
Formal languages
Machine theory