Complessità computazionale

Recensioni dei lettori

Il libro di Goldreich presenta un approccio unico e coinvolgente alla teoria della complessità, combinando citazioni letterarie con spiegazioni chiare dei concetti. Nonostante alcuni abbiano criticato la sua lunghezza, è generalmente ben accolto come una risorsa informativa.

Stile di scrittura coinvolgente, incorpora citazioni letterarie, spiegazioni chiare, approccio unico all'insegnamento dei concetti, ben scritto e informativo.

Alcuni lettori lo trovano a volte un po' prolisso.

(basato su 3 recensioni dei lettori)

Titolo originale:

Computational Complexity

Contenuto del libro:

Questo libro offre una prospettiva completa dei moderni argomenti della teoria della complessità, che è un campo centrale dei fondamenti teorici dell'informatica.

Affronta la questione incombente di ciò che può essere realizzato in un tempo limitato con o senza altre risorse computazionali naturali limitate. Può essere utilizzato come introduzione per studenti universitari e laureati di livello avanzato, sia come libro di testo che per lo studio autonomo, o per gli esperti, poiché fornisce esposizioni delle varie sottoaree della teoria della complessità, come l'amplificazione della durezza, la pseudorandomicità e i sistemi di prova probabilistici.