Unit 0: Introduction AI: history and today, Turing test. Anti-AI: Captcha and the ESP game Unit 1: Machine Learning Clustering Classification k-Nearest-Neighbor classifier Decision trees Support Vector Machines Neural networks Probability and statistics basics Bayesian networks Speech recognition Unit 2: Search Uninformed search Breadth-first search, uniform-cost search, depth-first search, iterative-deepening Informed search A* algorithm Search as optimization Hill-climbing Simulated annealing, genetic algorithms Continuous optimization Constraint satisfaction Game playing Minimax, alpha-beta pruning Game theory Unit 3: Logic Propositional logic, First-Order Logic Deductive inference, unification, forward and backward chaining, resolution