ciao a tutti,
qualcuno mi saprebbe dire qualche libro sulla complessità computazionale dove ci siano tante dimostrazioni soprattutto riguardo la parte delle gerarchie di spazio e tempo(anche in inglese ovviamente).
Ho visto un bel pò di libri (tra cui il papadimitriou) ma non ci sono tutte..
In particolare sto cercando quella relativa a TIME (f(n)) incluso_strettamente TIME ((2n+1)^3)
bye