-2,20 €

Introduzione alla teoria della computazione

Riferimento: 9788891616180

Editore:
Autore: Michael Sipser
Collana: Idee e strumenti
In commercio dal: 2016
Pagine: 542 p., Libro in brossura
EAN: 9788891616180

44,00 €

41,80 € Risparmia 2,20 €

Quantità

Disponibile in 3/4 giorni

Contatta il negozio

Descrizione

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.