Для многих приложений рандомизированный алгоритм является либо самым простым, либо самым быстрым алгоритмом, а иногда и другим. В этой книге представлены основные понятия в разработке и анализе рандомизированных алгоритмов. Первая часть текста представляет основные инструменты, такие как теория вероятности и вероятностный анализ, которые часто используются в алгоритмических приложениях. Алгоритмические примеры также приводятся для иллюстрации использования каждого инструмента в конкретной обстановке. Во второй части книги каждая глава сосредоточена на важной области, к которой могут применяться рандомизированные алгоритмы, предоставляя всеобъемлющий и представительный выбор алгоритмов, которые могут быть использованы в каждой из этих областей. Несмотря на то, что книга написана в основном в качестве текста для студентов и аспирантов, эта книга также должна оказаться бесценной в качестве ссылки для специалистов и исследователей.