Pagina Radice del Progetto: Classi Randomizzate

Fatti da conoscere: Approfondire uno dei seguenti due argomenti, dei quali il secondo è ambizioso:

Come riferimento, consiglio comunque di partire dal libro:

Christos H. Papadimitriou,
Computational Complexity,
Addison-Wesley Publishing Company, Reading, MA, (1994).
ISBN: 0-201-53082-1

Più precisamente:
il Capitolo 11 Randomized Computation.


created:   7 aprile 2003
updated:   7 aprile 2003
© Dipartimento di Matematica
University of Verona