La Matematica per il 3+2

Metodi Matematici in Complessita Computazionale

Authors: Bernasconi, Anna, Codenotti, Bruno, Resta, Giovanni

Buy this book

Softcover $38.00
price for USA
  • ISBN 978-88-470-0060-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Il libro è la naturale continuazione di 'Introduzione alla complessità computazionale'. Il libro inizia affrontando il problema della primalità e della difficile identificazione della sua precisa complessità computazionale, per portarci all'analisi delle relazioni tra determinismo e casualità. Vengono poi presentati modelli di calcolo. Essempi ed esercizi aiutano il lettore ad impadronirsi degli strumenti matematici che vengono introdotti. Il testo può essere utilizzato per corsi universitari avanzati (in particolare del corso di laurea in Informatica) e per corsi di dottorato. Inoltre si propone come riferimento per i ricercatori del settore e di aree affini.

Reviews

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."


Buy this book

Softcover $38.00
price for USA
  • ISBN 978-88-470-0060-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Metodi Matematici in Complessita Computazionale
Authors
Series Title
La Matematica per il 3+2
Copyright
1999
Publisher
Springer-Verlag Mailand
Copyright Holder
Springer-Verlag Milan
Softcover ISBN
978-88-470-0060-5
Series ISSN
2038-5722
Edition Number
1
Number of Pages
X, 364
Topics