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