Introduzione alla teoria della computazione
- Editore:
Apogeo Education
- Collana:
- Idee e strumenti
- A cura di:
- C. De Felice , L. Gargano , P. D'Arco
- Data di Pubblicazione:
- 1 marzo 2016
- EAN:
9788891616180
- ISBN:
8891616184
- Formato:
- brossura
- Argomento:
- Matematica applicata
Acquistabile con
o la
Introduzione alla teoria della computazione di Michael Sipser
Descrizione libro
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.