SULJE VALIKKO

avaa valikko

Pathwise Independence and Derandomization
66,70 €
now publishers Inc
Sivumäärä: 88 sivua
Asu: Pehmeäkantinen kirja
Julkaisuvuosi: 2006, 22.08.2006 (lisätietoa)
Kieli: Englanti
Pairwise Independence and Derandomization gives several applications of the following paradigm, which has proven extremely powerful in algorithm design and computational complexity. First, design a probabilistic algorithm for a given problem. Then, show that the correctness analysis of the algorithm remains valid even when the random strings used by the algorithm do not come from the uniform distribution, but rather from a small sample space, appropriately chosen. In some cases this can be proven directly (giving ""unconditional derandomization""), and in others it uses computational assumptions, like the existence of 1-way functions (giving ""conditional derandomization"").

The book is self contained, and is a prime manifestation of the ""derandomization"" paradigm. It is intended for scholars and graduate students in the field of theoretical computer science interested in randomness, derandomization and their interplay with computational complexity.

Tuotetta lisätty
ostoskoriin kpl
Siirry koriin
LISÄÄ OSTOSKORIIN
Tilaustuote | Arvioimme, että tuote lähetetään meiltä noin 1-3 viikossa. | Tilaa jouluksi viimeistään 27.11.2024. Tuote ei välttämättä ehdi jouluksi.
Myymäläsaatavuus
Helsinki
Tapiola
Turku
Tampere
Pathwise Independence and Derandomizationzoom
Näytä kaikki tuotetiedot
ISBN:
9781933019222
Sisäänkirjautuminen
Kirjaudu sisään
Rekisteröityminen
Oma tili
Omat tiedot
Omat tilaukset
Omat laskut
Lisätietoja
Asiakaspalvelu
Tietoa verkkokaupasta
Toimitusehdot
Tietosuojaseloste