2014
2014
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Logica matematica per informatica
Informazioni generali
Corso di Laurea Informatica Percorso Reti e Sicurezza
CFU 6 Università ROMA "La Sapienza"
Ore di didattica frontale per CFU 10 Settore Scientifico Disciplinare INF/01
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area A - Fondamenti

Sillabo dell'insegnamento

  • A - Fondamenti
    • L - Logica
      Richiami di calcolo dei predicati, teorema di completezza
    • * CAL - Calcolabilita'
      Relazioni tra definibilità e complessità
    • L - Logica
      Strutture finite
    • L - Logica
      Logiche del secondo ordine
    • COM - Complessita'
      Complessità descrittiva
    • L - Logica
      Leggi 0-1 per la logica del primo ordine

(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa

Insegnamenti "macro" nell'ambito dei quali può essere scelto

  1. Insegnamenti a scelta vincolata