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