Cambridge university press · 2009 · ISBN 9780521424264
7.8 / 10
Difficoltà alto
1 facoltà
lo adottano, in 1 ateneo1 docente · 1 corso di laurea
Scheda libro
Titolo
Computational complexity
Autori
Arora, Sanjeev Sanjeev Arora, Boaz Barak
Editore
Cambridge university press, 2009
Edizione
2009
ISBN
9780521424264
Lingua
Inglese
Pagine
579
Tipo
Manuale universitario
Studio
≈ 6,5 settimane
Cosa si studia con questo libro Arora – Computational Complexity: di cosa parla
Computational Complexity: A Modern Approach, di Sanjeev Arora e Boaz Barak, è un testo di riferimento sulla teoria della complessità computazionale. Studia quanto tempo e quanta memoria richiedono i problemi e come si classificano, dalla questione P contro NP ai metodi di dimostrazione più recenti. Si rivolge a chi studia informatica teorica, matematica o ingegneria informatica a livello avanzato e vuole capire i limiti di ciò che si può calcolare in modo efficiente.
Dove acquistarlo Arora – Computational Complexity: 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 Arora – Computational Complexity
Per quale esame serve Arora – Computational Complexity?
È 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 Arora – Computational Complexity; l'elenco completo dei testi, obbligatori e facoltativi, è nella sezione «Chi lo adotta» di questa pagina.
Qual è il prezzo migliore di Arora – Computational Complexity?
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 Arora – Computational Complexity?
≈ 6,5 settimane: il tempo è calcolato sulle pagine del libro e sui crediti dell'esame.
Qual è l'ISBN di Arora – Computational Complexity?
L'ISBN è 9780521424264 (editore Cambridge university press).
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%