ACM, Association for Computing Machinery’s Post

Born on this day in 1936, Bob Floyd received the 1978 #ACMTuringAward 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 invented many important practical algorithms. Best known are those that find the shortest paths through networks, compute the median of data, and render gray scale images with binary pixels using error diffusion—the Floyd-Steinberg algorithm. This method has become a standard technique, used millions of times every day in computer printing. https://bit.ly/3oAX5Dt

  • No alternative text description for this image

To view or add a comment, sign in

Explore topics