Docente
|
DI BATTISTA GIUSEPPE
(programma)
Paradigmi di complessità per Big Data e Cloud Computing: la classe Pspazio, Pspazio-completezza, teorema di Savitch, le classi L e NL, NL-completezza.
Complessità del Calcolo Randomizzato.
Complessità del Quantum Computing.
(testi)
Slide fornite dal docente.
|