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
ACM, Association for Computing Machinery’s Post
More Relevant Posts
-
what a quote
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
To view or add a comment, sign in
-
-
How to discover solution to unknown problems! Stay with a very difficult problem till it is solved. Keep trying to solve it with different and new approaches. Many a times you will discover a new problem that can be solved with the approach that failed for the original problems -Neeraj.
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
To view or add a comment, sign in
-
-
The second edition of my book Molecular Simulation of Fluids: Theory, Algorithms, Object-Orientation, and Parallel Computing has just been published (https://lnkd.in/gpW5qdb5). I took the opportunity to add a chapter on parallel computing, which includes details of GPU programming with CUDA that I hope will be helpful to readers.
To view or add a comment, sign in
-
Highly recommend this book for everyone interested or practicing in molecular simulation of fluids.
The second edition of my book Molecular Simulation of Fluids: Theory, Algorithms, Object-Orientation, and Parallel Computing has just been published (https://lnkd.in/gpW5qdb5). I took the opportunity to add a chapter on parallel computing, which includes details of GPU programming with CUDA that I hope will be helpful to readers.
Book companion - Molecular Simulation of Fluids
elsevier.com
To view or add a comment, sign in
-
Noise limits the scalability and reliability of #quantum computers. #C2QA scientists are using error mitigation and suppression techniques to improve noisy quantum devices. If you are interested in learning about these techniques, join us for our new virtual workshop, QIS 303: Quantum Error Mitigation. QIS 303 will run August 12-15. The program is free and open to the public. Suggested prerequisites include basic quantum mechanics, linear algebra, and programming. Registration closes 7/31: https://bit.ly/3XC8z8P
To view or add a comment, sign in
-
-
Elementary Linear Algebra, 6th Edition From the Editor's web site: Elementary Linear Algebra, Sixth Edition provides a solid introduction to both the computational and theoretical aspects of linear algebra, covering many important real-world applications, including graph theory, circuit theory, Markov chains, elementary coding theory, least-squares polynomials and least-squares solutions for inconsistent systems, differential equations, computer graphics and quadratic forms. In addition, many computational techniques in linear algebra are presented, including iterative methods for solving linear systems, LDU Decomposition, the Power Method for finding eigenvalues, QR Decomposition, and Singular Value Decomposition and its usefulness in digital imaging. https://lnkd.in/dtGt38Un
To view or add a comment, sign in
-
-
My design is from my participation in the computer graphics competition in my college I chose to draw a design related to my field, which is computer science and machine language (binary), and of course I wanted to link it with a form that expresses artificial intelligence and technology. #inkscape #computergraphics #competition
To view or add a comment, sign in
-
-
🚀 Excited to share a project we completed for our Computer Architecture and Assembly Language course, where we used RISC-V vector functions to implement Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT)! Our team embarked on this journey to harness the power and flexibility of the RISC-V architecture, focusing on the efficiency gains brought by vector processing. Here's a glimpse of what we achieved: 🔧 **Optimized Performance**: By leveraging RISC-V vector extensions, we significantly improved the computational efficiency of FFT and IFFT operations. The parallel processing capabilities allowed us to handle large datasets with remarkable speed and accuracy. 💡 **Scalability**: The RISC-V vector functions provided a scalable solution, making it easier to adapt our implementation to various applications, from signal processing to data analysis, without compromising performance. 📈 **Precision and Accuracy**: Ensuring high precision in our FFT/IFFT calculations was paramount. The RISC-V architecture's design allowed us to maintain accuracy while performing complex mathematical operations. 🌐 **Educational Experience**: This project not only deepened our understanding of computer architecture and assembly language but also gave us hands-on experience with open-source technology. It was an invaluable learning opportunity that highlighted the importance of innovative thinking and practical application. Special thanks to our professor and classmates for their support and collaboration throughout this project. This experience underscores the potential of RISC-V in pushing the boundaries of what’s possible in computational efficiency and performance. Stay tuned for more updates as we continue to explore and innovate with RISC-V! 💻✨ #RISCV #FFT #IFFT #VectorProcessing #ComputerArchitecture #AssemblyLanguage #OpenSource #Innovation #Technology #EmbeddedSystems #SignalProcessing #Education
To view or add a comment, sign in
-
Hello connections, Excited to share that successfully completed the MathWorks Computer Vision Onramp! This comprehensive course provided me with valuable insights into the fascinating world of computer vision.MATLAB ,the language of technical computing , is a programming for algorithm development,data analysis, and numeric computation.
To view or add a comment, sign in
-
More from this author
-
Summer Reads on AI: Explainability, Intent-Based Networking, Co-Pilot, Copyright
ACM, Association for Computing Machinery 1w -
New Metrics for a Changing World
ACM, Association for Computing Machinery 3w -
Our Top Three Reads of June: the Trolley Problem, vulnerable LLMs, and Charles Babbage
ACM, Association for Computing Machinery 1mo