Libri UniversitariZoom 100%

Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press

5.5 / 10
Difficoltà medio
1 facoltà
lo adottano, in 1 ateneo2 docenti · 1 corso di laurea

Scheda libro

Titolo
Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press
Pagine
n.d.
Tipo
Manuale universitario
Studio
≈ 3 settimane

Cosa si studia con questo libro Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press: di cosa parla

Randomized Algorithms and Probabilistic Analysis, di Mitzenmacher e Upfal, in inglese, riguarda gli algoritmi che usano scelte casuali e gli strumenti di probabilità con cui se ne studia il comportamento: variabili aleatorie, disuguaglianze di concentrazione, catene di Markov e applicazioni all'informatica teorica. Si rivolge a chi studia logica e metodi probabilistici per l'informatica e vuole capire perché la casualità possa rendere un algoritmo più semplice, più rapido o più robusto, e come si dimostrano garanzie sulle sue prestazioni, valutando tempi di esecuzione e probabilità di errore.

Dove acquistarlo Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press: prezzo nuovo e usato su Amazon, IBS e Libraccio

Like
Comparatore prezzi
Feltrinelli
CercaNuovo

Chi lo adotta Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press: esami, corsi di laurea e docenti che lo indicano

Sapienza 1 facoltà · 1 esame

Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press a Sapienza: Logica e Metodi Probabilistici per L'Informatica, prof. Leonardi e Galesi

Facoltà: Scienze Matematiche, Fisiche e Naturali

Logica e Metodi Probabilistici per L'Informatica

DocentiStefano Leonardi · con Nicola Galesi
Scopri le domande d’esame:Apri scheda materia ›
Di cosa si tratta: Ripasso di logica proposizionale, con sintassi, semantica e formalizzazione delle relazioni. Il corso affronta il problema della soddisfacibilità SAT e della validità TAUT, con l'algoritmo di Davis-Putnam e i SAT-solver basati su algoritmi CDCL. L'insegnamento include anche una parte dedicata ai metodi probabilistici applicati all'informatica.

Tempo di studio e official info

Tempo consigliato per preparare l’esame: ≈ 3 settimane
Dati verificati il 19/09/2026

Libri indicati per la materia

Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
4,1

Domande frequenti su Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press

Per quale esame serve Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press?

È indicato per Logica e Metodi Probabilistici per L'Informatica a Sapienza, dai docenti Stefano Leonardi, Nicola Galesi. A.a. 2026/2027.

Quali libri indica il prof. Stefano Leonardi per Logica e Metodi Probabilistici per L'Informatica?

Per Logica e Metodi Probabilistici per L'Informatica (Sapienza) il prof. Stefano Leonardi indica Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press; l'elenco completo dei testi, obbligatori e facoltativi, è nella sezione «Chi lo adotta» di questa pagina.

Qual è il prezzo migliore di Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press?

Il comparatore prezzi di questa pagina mette a confronto Amazon, IBS e Libraccio, nuovo e usato: su Amazon il prezzo aggiornato è nella scheda del negozio.

Quanto tempo serve per studiare Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E. Upfal, Cambridge University Press?

≈ 3 settimane: il tempo è calcolato sulle pagine del libro e sui crediti dell'esame.

Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Come leggere questi dati
Come è calcolata la difficoltà ›
Crediti (CFU)50%1 CFU = 25 ore di studio (dato ufficiale). Più crediti, più ore.
Densità di lettura50%pagine dei libri indicati divisi per i CFU (pagine dalla scheda SBN; se non note, una stima di 400 pagine a libro).

Ogni esame si confronta solo con quelli della sua area (scientifico-tecnica, umanistica, giuridico-sociale, sanitaria, economica): un esame di lettere non viene misurato con matematica. Il numero 1-10 è la posizione dell'esame nella sua area; per il libro si fa la media degli esami che lo adottano. Non contano anno di corso, laurea triennale o magistrale e lunghezza del programma: non dicono quanto si studia. È una stima del carico, non una difficoltà misurata.

Atenei e facoltà in ordine di diffusione. Per ogni esame: docente, corso di laurea, facoltà e il confronto con gli altri libri che indica.
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.