Introduzione Alla Complessita Computazionale

Anna Bernasconi, Bruno Codenotti (Autoren)

Buch | Softcover

1998
Springer Verlag
978-88-470-0020-9 (ISBN)

Keine Verlagsinformationen verfügbar

Artikel merken

Il libro introduce in modo semplice ma rigoroso i principi del processo di 'calcolare tramite algoritmi', descrivendo i principali aspetti della teoria della calcolabilita per poi passare ad una trattazione esauriente degli aspetti fondamentali della complessita di calcolo. Un ruolo fondamentale e svolto dal concetto di riduzione, sviluppato sia nell'ambito della calcolabilita sia nell'ambito della complessita. A partire da questo vengono introdotte e analizzate le principali classi di problemi computazionali. Il testo contiene esempi ed esercizi che aiutano a chiarire i concetti introdotti e consentono al lettore di impadronirsi delle tecniche descritte. Il volume e rivolto pricipalmente a studenti e laureandi delle facolta di matematica, ingegneria ed informatica."

Introduzione.- Calcolabilità.- Dalla calcolabilità alla complessità computazionale.- Classi di complessità.- Complessità in spazio.- Complessità in modelli di calcolo parallelo.- Classi probabilistiche.- Questioni avanzate.

Reihe/Serie	La Matematica per il 3+2
Reihe/Serie	UNITEXT
Zusatzinfo	XIII, 258 pagg.
Verlagsort	Milan
Sprache	italienisch
Themenwelt	Mathematik / Informatik ► Mathematik ► Analysis
Themenwelt	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
ISBN-10	88-470-0020-3 / 8847000203
ISBN-13	978-88-470-0020-9 / 9788847000209
Zustand	Neuware