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

44,00 €

Quantità

Disp. in 4/5 gg lavorativi

In caso di disponibilità non immediata, i giorni indicati fanno riferimento

al tempo che si dovrà attendere prima che il prodotto venga spedito.

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.