Design and analysis of randomized algorithms :
Hromkovic, J.
Design and analysis of randomized algorithms : introduction to design paradigms : with 23 figures / J. Hormkovic - India Springer India 2005 - 274 p.
"Introducing the world of randomness this book systematically teaches the main algorithm design paradigms - foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. - while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field."--Jacket.
9788132231592
Algorithms
Stochastic processes
Computational complexity
Computer science
Computer software
519.23 HRO-J
Design and analysis of randomized algorithms : introduction to design paradigms : with 23 figures / J. Hormkovic - India Springer India 2005 - 274 p.
"Introducing the world of randomness this book systematically teaches the main algorithm design paradigms - foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. - while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field."--Jacket.
9788132231592
Algorithms
Stochastic processes
Computational complexity
Computer science
Computer software
519.23 HRO-J