Michael Kearns – Vazirani

Name: Michael Kearns – Vazirani
Author: Michael Kearns

Libro adottato a Bologna, a.a. 2026/2027 · 2 canali

«Michael Kearns – Vazirani» è adottato per Languages And Algorithms For Artificial Intelligence I.C. dai docenti Ugo Dal Lago, Paolo Felli e Claudio Sacerdoti Coen (Artificial Intelligence – Bologna); per Project Work in Languages And Algorithms For Artificial Intelligence dal prof. Ugo Dal Lago (Artificial Intelligence – Bologna).

Michael Kearns – VaziraniCerca su Amazon ›

Come lo indica il docente: [2] Michael Kearns, Umesh. Vazirani. An Introduction to Computational Learning Theory. MIT Press, 1994 · Michael Kearns, Umesh. Vazirani. An Introduction to Computational Learning Theory. MIT Press, 1994

Chi lo adotta

Languages And Algorithms For Artificial Intelligence I.C. – Prof. Ugo Dal Lago, Prof. Paolo Felli, Prof. Claudio Sacerdoti Coen (canale unico)Artificial Intelligence · Laurea magistrale (LM-18) · 1º anno · 2º semestre · 12 CFU
Project Work in Languages And Algorithms For Artificial Intelligence – Prof. Ugo Dal Lago (canale unico)Artificial Intelligence · Laurea magistrale (LM-18) · esame facoltativo · 3 CFU

Programma e testi di ogni canale

Languages And Algorithms For Artificial Intelligence I.C. – Prof. Ugo Dal Lago, Prof. Paolo Felli, Prof. Claudio Sacerdoti Coen Canale unico

Corso di laurea: Artificial Intelligence · Laurea magistrale (LM-18) · 1º anno · 2º semestre · 12 CFU

Bologna · Ingegneria e architettura · 12 CFU · apri nel catalogo · Artificial Intelligence · 1º anno · 2º semestre ›

Il docente indica 3 testi · da studiare tutti

[1] Sanjeev Arora and Boaz Barak, Computational Complexity

A Modern Approach Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Michael Kearns – Vaziraniquesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

From Theory to Algorithms Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: Il corso fornisce innanzitutto alcuni rudimenti di teoria della computabilità e della complessità: macchine di Turing, indecidibilità, tempo polinomiale e NP-completezza. Verso la fine del corso, daremo poi una panoramica sulla cosiddetta computational learning theory: PAC Learning, apprendimento tramite convergenza uniforme, VC-Dimension.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Project Work in Languages And Algorithms For Artificial Intelligence – Prof. Ugo Dal Lago Canale unico

Corso di laurea: Artificial Intelligence · Laurea magistrale (LM-18) · esame facoltativo · 3 CFU

Bologna · Ingegneria e architettura · 3 CFU · apri nel catalogo · Artificial Intelligence · 2º anno · 1º semestre ›

Il docente indica 5 testi · da studiare tutti

Dirk van Dalen. Logic and structure. 4th edition,Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Russell, Norvig. Artificial Intelligence: A Modern Approach (any Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Computational Complexity – A Modern Approach Cerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026