Scienze matematiche per l’intelligenza artificiale

Gli obiettivi formativi del corso sono principalmente due. Il primo è fornire una introduzione alla progettazione e analisi degli algoritmi su solide basi concettuali e matematiche. Il secondo è fornire un'introduzione al fondamentale fenomeno della complessità computazionale dei problemi algoritmici. Per quanto riguarda il primo obiettivo si fornirà in particolare una introduzione alle principali tecniche di progettazione algoritmica attraverso una serie di problemi algoritmici notevoli. Per il secondo invece, ci si concentrerà sulle nozioni di indecidibilità e di NP.completezza.