Introduzione alla teoria della computazione

Riferimento: 9788891616180

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à
Non disponibile

  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.