𝔖 Scriptorium
✦   LIBER   ✦

📁

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

⬇  Acquire This Volume

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


Introduzione alla teoria della misura e
✍ Piermarco Cannarsa, Teresa D'Aprile 📂 Library 📅 2008 🏛 Springer Verlag 🌐 Italian

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