GALESI NICOLA
(programma)
Basic Complexity Classes
NP and NP-completeness
Diagonalization
Space Complexity
Boolean Circuits
Polynomial Hierarchy
Barriers Results
Computational Complexity a modern approach
S. Arora B. Barack
Cambridge University Press
|