Informatica Teorica II

Prof. G. Ausiello

A.A. 2007-2008


Materiale didattico

Riferimento principale per gli algoritmi di approssimazione:
Alcuni capitoli del libro sono qui disponibili in formato PDF:
Riferimento principale per le classi di complessitÓ computazionale:
Il libro Ŕ la versione internazionale del libro Teoria della ComplessitÓ Computazionale degli stessi autori.

Altri riferimenti utili sono