Esame di Complessità Computazionale

In linea di massima, precondizione al sostenimento dell'esame è l'avere svolto la prima provetta. La prima provetta consiste nello scegliersi una o due dimostrazioni di NP-completezza e nel comporre un documento in cui tali dimostrazioni vengano esposte. Tale percorso va compiuto sotto la supervisione e guida del docente. Tale precondizione risulta rilassata ove lo studente scelga di sostenere l'esame attraverso l'approfondimento di un argomento sufficientemente consistente.

Vi sono infatti 2 modi per sostenere l'esame:

• attraverso l'approfondimento di un argomento da concordarsi con il docente. Si veda la lista di possibili argomenti.
• attraverso un esame di stampo tradizionale, ed articolato in 2 fasi:
  • fase 1: il docente propone 3 problemi e si richiede di argomentare, per almeno uno di essi, che esso è NP-completo. Le argomentazioni vanno scritte con sufficiente chiarezza;
  • fase 2: il docente chiede l'esposizione di uno o più degli argomenti come presi a caso dal programma di esame.
    Disponibile anche in forma di .ps file o di .pdf file

  Appelli per esame tradizionale (ricordo che dovete aver sostenuto la prima provetta per accedere):

  primo appello	mercoledì 16 aprile	8:30 - 10:30	aula 1
  secondo appello	lunedì 23 giugno	8:30 - 11:00	aula 7
  terzo appello	purtroppo sono in missione fino al 20 settembre	sono comunque disponibile	contattatemi

created:   5 aprile 2003 updated:   1 settembre 2003

© Department of Computer Science University of Verona