Proposte di Approfondimenti per Esame

Prima di partire con un argomento, dovete consultarvi ed accordarvi con me. Solo in questo modo potrete essere sicuri che un argomento vi sia stato affidato e sapere cosa sia effettivamente richiesto nel percorso di studio. (Cosa peraltro da decidere assieme, e con ampio margine di trattativa).

Se avete delle vostre proposte, ossia degli argomenti di vostro interesse, che reputate interessanti e ben inseriti nello spirito del corso, possiamo (dobbiamo) discuterne assieme.

In linea di principio, studenti diversi possono optare per approfondire lo stesso argomento.

Argomento	Descrizione Breve	Studente (e-mail)	browse/download
Algoritmi Randomizzati	BPP, RP, gerarchia polinomiale.	nome studente mail studente
PSPACE	PSPACE, dimostrazioni di PSPACE-completeness.	nome studente mail studente
Quantum Computing	nozioni di computazione quantistica, algoritmo di Shor e trasformata discreta di Fourier.	Simone Brunozzi simoneb(chiocciola)unipg(dot)org
Graph Isomorphism	relazioni tra problemi di isomorfismo. Se Graph Isomorphism è NP-completo allora la gerarchia polinomiale collassa al secondo livello.	nome studente mail studente

created:   7 aprile 2003 updated:   7 aprile 2003

© Department of Computer Science University of Verona