lo adottano, in 1 ateneo1 docente · 1 corso di laurea
Scheda libro
Titolo
A.Rao, A. Yehudayoff. Communication Complexity and Applications. Cambridge University Press, 2020
Pagine
n.d.
Tipo
Manuale universitario
Studio
≈ 3 settimane
Cosa si studia con questo libro Rao – Communication Complexity and Applications: di cosa parla
Complessità della comunicazione e sue applicazioni: un testo teorico che studia quanta informazione debba essere scambiata tra parti diverse per risolvere un problema di calcolo. Mostra come questo punto di vista permetta di dimostrare limiti inferiori in settori come algoritmi, circuiti, strutture dati e crittografia. Si rivolge a chi studia complessità computazionale nelle lauree magistrali di informatica e matematica. Aiuta a costruire un linguaggio rigoroso per ragionare sui costi intrinseci della computazione, con tecniche dimostrative che si applicano a molti ambiti dell'informatica teorica.
Dove acquistarlo Rao – Communication Complexity and Applications: prezzo nuovo e usato su Amazon, IBS e Libraccio
Di cosa si tratta: Modelli teorici di computazione e risorse di tempo e spazio, con le classi di complessità L, NL, P, NP, PSPACE, BPP, RP, #P e IP. Al centro stanno il problema P contro NP, la NP-completezza e i problemi intrattabili con risorse limitate, insieme ai risultati principali.
Domande frequenti su Rao – Communication Complexity and Applications
Per quale esame serve Rao – Communication Complexity and Applications?
È indicato per Computational Complexity a Sapienza, dal prof. Massimo Lauria. A.a. 2026/2027.
Quali libri indica il prof. Massimo Lauria per Computational Complexity?
Per Computational Complexity (Sapienza) il prof. Massimo Lauria indica Rao – Communication Complexity and Applications; l'elenco completo dei testi, obbligatori e facoltativi, è nella sezione «Chi lo adotta» di questa pagina.
Qual è il prezzo migliore di Rao – Communication Complexity and Applications?
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 Rao – Communication Complexity and Applications?
≈ 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 datiCome è calcolata la difficoltà ›
Crediti (CFU)
50%
1 CFU = 25 ore di studio (dato ufficiale). Più crediti, più ore.
Densità di lettura
50%
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.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy
Libri UniversitariZoom 100%