Libri UniversitariApri il catalogo

Franco Angeli, 2014. ISBN 978-88-917-0553-2

Libro adottato a Tor Vergata, a.a. 2026/2027 · 1 canale

Franco Angeli, 2014. ISBN 978-88-917-0553-2Vai su Amazon ›

Come lo indica il docente: Franco Angeli, 2014. ISBN 978-88-917-0553-2

Chi lo adotta

Programma e testi di ogni canale

Fondamenti di Informatica – Prof. Miriam Di Ianni Canale unico

Corso di laurea: Informatica · Laurea triennale (L-31) · 2º anno · 2º semestre

Tor Vergata · Scienze Matematiche Fisiche e Naturali · 9 CFU · apri nel catalogo

Ausiello – Linguaggi, Modelli, ComplessitàVai su Amazon ›
Franco Angeli, 2014. ISBN 978-88-917-0553-2questo libroVai su Amazon ›
Libri consigliati nell'a.a. 2025/2026
Ausiello – Linguaggi, Modelli, ComplessitàVai su Amazon ›
Bacheca del docente: cosa indica di studiare
  • Dispense a cura del docente disponibili sul sito del corso.
  • Il materiale didattico, gli strumenti informatici e il diario delle lezioni aggiornato in tempo reale consentono agli studenti non frequentanti (qualora lo desiderino) di poter avere un riscontro costante con il docente

Argomenti del programma: Introduzione al corso: algoritmi, problemi, modelli di calcolo. Macchine di Turing: trasduttori e riconoscitori, a un nastro e a k nastri, deterministiche e non deterministiche. Macchina di Turing universale. Linguaggi e funzioni. Linguaggi e linguaggi complemento. Accettabilità e decidibilità di linguaggi. Calcolabilità di funzioni. La tesi di Church Turing e modello di calcolo equivalenti alla macchina di Turing.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.