Skip to main content
SpringerLink
Log in
Book cover

Metodi Matematici in Complessita Computazionale

  • Textbook
  • © 1999

Overview

Authors:
  1. Anna Bernasconi
    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Bruno Codenotti
    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Giovanni Resta
    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Unico testo di riferimento in lingua italiana presente sul mercato

Part of the book series: UNITEXT (UNITEXT)

Part of the book sub series: La Matematica per il 3+2 (UNITEXTMAT)

Buy print copy

Softcover Book USD 32.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Keywords

  • CON_D028

About this book

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

Bibliographic Information

  • Book Title: Metodi Matematici in Complessita Computazionale

  • Authors: Anna Bernasconi, Bruno Codenotti, Giovanni Resta

  • Series Title: UNITEXT

  • Publisher: Springer Milano

  • Copyright Information: Springer-Verlag Milan 1999

  • Softcover ISBN: 978-88-470-0060-5Published: 01 May 1999

  • Series ISSN: 2038-5714

  • Series E-ISSN: 2532-3318

  • Edition Number: 1

  • Number of Pages: X, 364

Publish with us

Policies and ethics

Back to top

Search

Navigation