Introduzione alla teoria della computazione
Apogeo Education
Edited by D'Arco P., De Felice C. and Gargano L.
Santarcangelo di Romagna, 2016; paperback, pp. XXII-520.
(Idee e Strumenti).
series: Idee e Strumenti
ISBN: 88-916-1618-4
- EAN13: 9788891616180
Languages:
Weight: 0.65 kg
La teoria della computazione nasce dalla necessità di una sistemazione teorica del concetto di procedura di calcolo. Ha due assi portanti: la computabilità e la complessità di calcolo. Studia ciò che può e non può essere calcolato e, nel caso dei problemi risolvibili, determina in quanto tempo, con quanta memoria e su quale tipo di modello computazionale. Il testo di Michael Sipser, giunto alla terza edizione inglese, è considerato un riferimento essenziale sull'argomento, adottato in numerosissime università in tutto il mondo in ambito informatico, ingegneristico e matematico.