Teacher
|
DI BATTISTA GIUSEPPE
(syllabus)
Complexity paradigms for Big Data and Cloud Computing: the Pspace class, Pspace-completeness, Savitch's theorem, the L and NL classes, NL-completeness.
Complexity of Randomized Computing.
Complexity of Quantum Computing.
(reference books)
Slide fornite dal docente.
|