lo adottano, in 1 ateneo1 docente · 1 corso di laurea
Scheda libro
Titolo
Introduction to circuit complexity
Autori
Vollmer, Heribert Heribert Vollmer
Editore
Springer, 1999
Edizione
1999
ISBN
9783540643104
Lingua
Tedesco
Pagine
n.d.
Tipo
Manuale universitario
Studio
≈ 3 settimane
Cosa si studia con questo libro Vollmer – Introduction to Circuit Complexity: di cosa parla
Introduction to Circuit Complexity: A Uniform Approach, di Heribert Vollmer, studia la complessità dei circuiti booleani e la sua relazione con le classi della teoria del calcolo, con particolare riguardo alle famiglie di circuiti uniformi. Il livello è avanzato e il linguaggio matematico formale. In inglese. È adatto a chi affronta la complessità computazionale e vuole comprendere come cambiano le risorse richieste quando il calcolo è descritto con reti di porte logiche.
Dove acquistarlo Vollmer – Introduction to Circuit 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 Vollmer – Introduction to Circuit Complexity
Per quale esame serve Vollmer – Introduction to Circuit 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 Vollmer – Introduction to Circuit Complexity; l'elenco completo dei testi, obbligatori e facoltativi, è nella sezione «Chi lo adotta» di questa pagina.
Qual è il prezzo migliore di Vollmer – Introduction to Circuit 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 Vollmer – Introduction to Circuit Complexity?
≈ 3 settimane: il tempo è calcolato sulle pagine del libro e sui crediti dell'esame.
Qual è l'ISBN di Vollmer – Introduction to Circuit Complexity?
L'ISBN è 9783540643104 (editore Springer).
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