Metodi Matematici in Complessita Computazionale

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

Il libro e la naturale continuazione di ‘Introduzione alla complessita computazionale’. Il libro inizia affrontando il problema della primalita e della difficile identificazione della sua precisa complessita computazionale, per portarci all'analisi delle relazioni tra determinismo e casualita. Vengono poi presentati modelli di calcolo. Essempi ed esercizi aiutano il lettore ad impadronirsi degli strumenti matematici che vengono introdotti. Il testo puo 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.