COM SCI 161 Study Guide - Midterm Guide: Stochastic Game, Iterative Deepening Depth-First Search, Branching Factor
Document Summary
Exam is this coming thurs: may 3rd 8am-10am closed-book, closed-notes. Below refers to: russell & norvig (2010) ai: a modern approach (3rd edition) Skip: sections 3. 6. 3 (pattern databases), 3. 6. 4 (learning heuristics from experience) Know: chap 4 (specially: hill climbing, simulated annealing, local beam, genetic algorithm, Skip: sections 4. 2 (continuous spaces), 4. 4 (belief states with partial observations) Skip: sections 5. 4 (imperfect real-time), 5. 5 (stochastic games), 5. 6 (partially observ. ) Skip: sections 6. 3 (backtracking), 6. 5 (structure of problems) Skip: sections 7. 6. 1 (dpll alg), 7. 6. 2 (walksat), 7. 7. 3 (logical state estimation) Know: chap 8 (specially: syntax and semantics of first-order logic, how differs from higher- order logic, how to represent english sentences in fol, quantification & nesting, equality, Know: chap 9 (specially: universal instantiation, existential instantiation, skolemization, propositionalization, unification, forward and backward chaining, database semantics of prolog, resolution inference, converting fol formulas to cnf, equality) Skip: sections 9. 4. 6 (constraint logic programming), godel"s incompleteness theorem,
