Design and Analysis of Randomized Algorithms

Name: Design and Analysis of Randomized Algorithms
Brand: Springer, Berlin
SKU: 9783642063008
Price: 254.17 RON
Availability: InStock

Autor: Juraj Hromkovic, I. Zámecniková

Limbă:

Legare: Carte broșată

Editura: Springer, Berlin

Disponibilitate: În depozitul extern

Expediem în 5-8 zile

254.17 lei

Systematically teaches key paradigmic algorithm design methods§Provides a deep insight into randomiz...

Informații despre carte

Autor

Juraj Hromkovic, I. Zámecniková

Limbă

engleză

Legare

Carte - Carte broșată

Publicat

2010

Pagini

292

EAN

9783642063008

ISBN

3642063004

Enbook ID

02108287

Editura

Springer, Berlin

Greutate

446

Dimensiuni

155 x 235 x 16

Descriere completă

Systematically teaches key paradigmic algorithm design methods§Provides a deep insight into randomizationRandomness 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 years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities.§Introducing the fascinating 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.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Design and Analysis of Randomized Algorithms

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și