From the reviews:MATHEMATICAL REVIEWS"The authors give a survey of a wealth of important results in complexity theory, providing complete proofs and developing all the necessary mathematical background. The choice of material is interesting and original: it includes upper and lower complexity bounds on many specific problems with a rich mathematical structure…The book, in Italian, can be used as a general reference for researchers in the field, or as a text for advanced undergraduate or doctorate-level courses in the computer science department."

From the reviews:MATHEMATICAL REVIEWS"The authors give a survey of a wealth of important results in complexity theory, providing complete proofs and developing all the necessary mathematical background. The choice of material is interesting and original: it includes upper and lower complexity bounds on many specific problems with a rich mathematical structure…The book, in Italian, can be used as a general reference for researchers in the field, or as a text for advanced undergraduate or doctorate-level courses in the computer science department."

From the reviews:MATHEMATICAL REVIEWS"The authors give a survey of a wealth of important results in complexity theory, providing complete proofs and developing all the necessary mathematical background. The choice of material is interesting and original: it includes upper and lower complexity bounds on many specific problems with a rich mathematical structure…The book, in Italian, can be used as a general reference for researchers in the field, or as a text for advanced undergraduate or doctorate-level courses in the computer science department."