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 19 | Polynomial Space. |
created: 7 aprile 2003 updated: 7 aprile 2003 |
©
Dipartimento di Matematica University of Verona |