Complessità Computazionale

Docente:

Romeo Rizzi

• Periodo: terzo bimestre anno accademico 2002-2003, ossia da marzo 2003 ad aprile 2003.
• Orario:

  Lunedì	8:30 - 10:30	aula   7
  Martedì	10:30 - 11:30	aula   7
  Giovedì	10:30 - 12:30	aula   7
  Venerdì	11:30 - 13:30	aula   7

• Ricevimento:

  R. Rizzi,

  Martedì

  14:15 - 18:00

  Ufficio n. D15   (Dipartimento di Informatica e Telecomunicazioni)

  Ma vi prego di considerarmi sempre disponibile. Piuttosto, se venite da fuori, è sempre buona norma sincerarsi della mia presenza ed effettiva disponibilità contattandomi tramite e-mail od al numero di ufficio: 0461.88.1573.

• Testi di riferimento:
  • Michael R. Garey/ David S. Johnson, COMPUTERS AND INTRACTABILITY - A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco (1979).
  • Christos H. Papadimitriou, Computational Complexity, Addison-Wesley Publishing Company, Reading, MA, 1994. ISBN: 0-201-53082-1

  ---

  È disponibile in rete il seguente materiale didattico per il corso di Complessità Computazionale:

  • Presentazioni PowerPoint di alcuni argomenti
  • La comunità "Electronic Colloquium on Computational Complexity"
    offre materiale in web
    (Research reports, surveys and books in computational complexity)
  • Links alle homepages dei protagonisti in Complessità Computazionale
  • Prima Provetta: dimostrazioni di NP-complessità
  • Esame

  ---

  created:   30 Ottobre 2002 updated:   14 Maggio 2003

  © Dipartimento di Matematica University of Verona