Monissa sovelluksissa satunnaistettu algoritmi on joko yksinkertaisin saatavilla oleva algoritmi tai nopein tai molemmat. Tämä opetusohjelma esittelee satunnaistettujen algoritmien suunnittelun ja analyysin peruskäsitteet. Kirjan ensimmäisessä osassa esitellään todennäköisyysteorian ja todennäköisyysanalyysin työkaluja, jotka toistuvat algoritmisissa sovelluksissa. Algoritmiset esimerkit havainnollistavat kunkin työkalun käyttöä konkreettisessa ympäristössä. Kirjan toisessa osassa jokainen seitsemästä luvusta keskittyy yhteen tärkeään satunnaistettujen algoritmien sovellusalueeseen: tietorakenteisiin; geometriset algoritmit; kaavion algoritmit; lukuteoria; laskenta; rinnakkaiset algoritmit; ja online-algoritmit. Lisäksi annetaan kattava ja edustava valikoima näiden alueiden algoritmeja. Tämän kirjan pitäisi osoittautua korvaamattomaksi viitteeksi tutkijoille ja ammattiohjelmoijille sekä opiskelijoille. Kieli: englanti