Libri UniversitariZoom 100%

Vollmer – Introduction to Circuit Complexity

Springer · 1999 · ISBN 9783540643104
6.6 / 10
Difficoltà medio
1 facoltà
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

Like
Comparatore prezzi
Feltrinelli
CercaNuovo

Chi lo adotta Vollmer – Introduction to Circuit Complexity: esami, corsi di laurea e docenti che lo indicano

Sapienza 1 facoltà · 1 esame

Vollmer – Introduction to Circuit Complexity a Sapienza: Computational Complexity, prof. Lauria

Facoltà: Ingegneria dell'informazione, informatica e statistica

Computational Complexity

Prof. MASSIMO LAURIA
Pagina del docente: Massimo Lauria
Scopri le domande d’esame:Apri scheda materia ›
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.

Dettagli corso

🕒 Orario lezioni
  • Mar11–13Aula G50 (RM115)
  • Mer16–19Aula G50 (RM115)

Tempo di studio e official info

Tempo consigliato per preparare l’esame: da 9,5 a 13 settimane (3 mesi)
Frequenza consigliata
Dati verificati il 18/09/2026

Libri indicati per la materia

Scorri di lato: 4 libri
Arora – Computational ComplexityISBN 9780521424264
Tempo di studio del libro≈ 6,5 settimane
Obbligatorietà
Obbligatorio
Adottato in
1 materia
Tipo
Manuale
Pagine
579 pagine
Difficoltà
7,8
1ª scelta · uno solo tra 3
Rao – Communication Complexity and ApplicationsISBN
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio · uno a scelta tra 3
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
5,4
Goldreich – Computational ComplexityISBN 9780521884730
Tempo di studio del libro≈ 6,5 settimane
Obbligatorietà
Obbligatorio · uno a scelta tra 3
Adottato in
1 materia
Tipo
Manuale
Pagine
606 pagine
Difficoltà
7,9
Vollmer – Introduction to Circuit ComplexityISBN 9783540643104
Tempo di studio del libro≈ 3 settimane
Obbligatorietà
Obbligatorio · uno a scelta tra 3
Adottato in
1 materia
Tipo
Manuale
Pagine
n.d.
Difficoltà
6,6

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 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.