Design and Analysis of Randomized Algorithms Introduction to Design Paradigms /

• Main Author: HromkoviČ, Juraj (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2005.
• Series: Texts in Theoretical Computer Science An EATCS Series,
• Subjects: Computer science.; Computer programming.; Computers.; Algorithms.; Computer science > Mathematics.; Computer Science.; Programming Techniques.; Algorithm Analysis and Problem Complexity.; Computation by Abstract Devices.; Discrete Mathematics in Computer Science.

Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. Computing tasks exist that require billions of ye...