Randomiserte algoritmer har en sentral plass innen datavitenskap, ettersom de ofte representerer den enkleste eller raskeste løsningen for mange applikasjoner, eller begge deler. Denne boken gir en grundig innføring i design og analyse av randomiserte algoritmer. Første del av boken introduserer verktøy fra sannsynlighetsteori og probabilistisk analyse, som er essensielle i ulike algoritmiske kontekster. Gjennom eksempler på algoritmer vises bruken av hvert verktøy i praktiske situasjoner. I den andre delen fokuserer hvert av de syv kapitlene på et spesifikt anvendelsesområde for randomiserte algoritmer, inkludert datastrukturer, geometriske algoritmer, grafalgoritmer, tallteori, enumerasjon, parallelle algoritmer, samt online-algoritmer. Boken inneholder også et omfattende og representativt utvalg av algoritmer innen disse områdene. Som den første omfattende boken om emnet, vil den være en uvurderlig referanse for forskere, profesjonelle programmerere og studenter.
