ITALIAN

Introduzione alla teoria della computazione

By Michael Sipser , C. De Felice (editor) , L. Gargano (editor) , P. D'Arco (editor)

Book information

Publisher
Apogeo Education
Year
2016
ISBN
8891616184, 9788891616180
Language
italian
Format
PDF
Filesize
21 MB (21552872 bytes)
Edition
I
Pages
542\262
Time added
2021-03-26 10:45:28

Description

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.

Similar books