Introduzione alla teoria della computazione
✍ Scribed by Michael Sipser, C. De Felice (editor), L. Gargano (editor), P. D'Arco (editor)
- Publisher
- Apogeo Education
- Year
- 2016
- Tongue
- Italian
- Leaves
- 262
- Edition
- I
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
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 VOLUMES
II testo presenta una trattazione della teoria della misura da un punto di vista astratto, con particolare enfasi su alcuni aspetti di interesse in probabilità. Gli argomenti tipici della teoria dell'integrazione sono sviluppati in modo piuttosto approfondito, cercando laddove possibile di dedurre a