Probability and Computing

Questa nuova edizione fortemente ampliata richiede solo conoscenze di base in matematica discreta e offre un'introduzione completa al ruolo della randomizzazione e delle tecniche probabilistiche nell'informatica moderna. I capitoli e le sezioni aggiunti trattano argomenti come le distribuzioni normali, la complessità del campionamento, la dimensione VC, la complessità di Rademacher, le leggi di potenza e distribuzioni correlate, l'hashing Cuckoo e il lemma di Lovasz. I materiali rilevanti per l'apprendimento automatico e le analisi di Big Data consentono agli studenti di apprendere tecniche e applicazioni moderne. Tra i molti nuovi esercizi e esempi ci sono compiti legati alla programmazione che offrono agli studenti un'eccellente formazione nella risoluzione di problemi rilevanti. Questo libro è un indispensabile strumento didattico per un corso di uno o due semestri per studenti avanzati di informatica e matematica applicata.