12 07 2024

Page 1

Politecnico di Milano School of Industrial and Information Engineering Foundations of Artificial Intelligence July 12, 2024 Prof. Francesco Amigoni & Prof. Pierluca Lanzi GENERAL INSTRUCTIONS • This is a closed-book/closed-notes exam. Notes, books, extra sheets of papers of any kind, and mobile phones are not allowed. Pencils are not allowed. Only non-programmable calculators are allowed. • If you are caught using forbidden material, the exam will immediately end and a REJECT grade will be recorded; then, your next Foundation of Artificial Intelligence exams will also include an oral exam following the written test. • Answers must be written (in English or Italian) inside the answer boxes designated for each problem. Answers must be legible and adequately motivated. • The exam must be returned with all its original sheets. No sheet can be added. None of the sheets can be removed. Exams that are returned without all the sheets will not be graded. Students can use the last white sheets for notes and calculations. • You are allowed to withdraw from the exam at any time without any penalty. You are allowed to leave the room not early than half the time of the duration of the exam. You are not allowed to keep the text of the exam with you while leaving the room. SCORING • A problem left unsolved will amount to zero points. • Completely wrong answers assign negative points. • Exam receiving 5 points or less will be graded as REJECT. STUDENTS HAVE 1:30h TO SOLVE ALL THE PROBLEMS SIGN THIS BOX TO WITHDRAW FROM THE EXAM FAMILY NAME FIRSTNAME CODICE PERSONA/ID Problem Scores /8 /8 /8 /8 Logic (8 points). For each one of the following statements indicate whether it is true or false and motivate (concisely but clearly) your answer. Question 1. A sound inference algorithm 𝐴 is able…