Список источников >Компьютерные науки >Алгоритмы >

Randomized algorithms

Автор: Motwani R., Raghavan P.
Год: 1995

Страниц: [не указано]
ISBN: [не указан]
The last decade has witnessed a tremendous growth in the area of randomized algorithms. During this period, randomized algorithms went from being a tool in computational number theory to finding widespread application in many types of algorithms. Two benefits of randomization have spearheaded this growth: simplicity and speed. For many applications, a randomized algorithm is the simplest algorithm available, or the fastest, or both. This book presents the basic concepts in the design and analysis of randomized algorithms at a level accessible to advanced undergraduates and to graduate students. We expect it will also prove to be a reference to professionals wishing to implement such algorithms and to researchers seeking to establish new results in the area.
Добавлено: 2009-08-09 01:26:35

Это интересно...

Наши контакты


© 2009-2017, Список Литературы