CS 6700: Advanced Artificial Intelligence

Spring 2016

Bart Selman


Lecture Slides

  1. Organization and Overview   (pdf)

  2. Introduction   (pdf)

  3. Sampling-Based Adversarial Search: Monte-Carlo Tree Search and UCT --- the Path to GO   (pdf)

  4. Neural Nets: The Beginning and the Big Picture   (pdf)

  5. Complexity of Neural Net Training --- 3 nodes is already hard

  6. Complexity of Reasoning and Phase Transitions   (pdf)

  7. Complexity of Reasoning, cont. 2+p-SAT and Surprising Efficiency   (pdf)