The Turing Test

Python Data Structures
  Dictionaries (hashes):
   creating, accessing, iterating over
  Lists: 
   creating, accessing (including slices), copying,
   deep vs shallow copying

State-space search
  States, state spaces, operators, preconditions, moves,
  Heuristic evaluation functions,
  Iterative depth-first search, recursive depth-first search,
  Breadth-first search, best-first search, uniform-cost search,
  Iterative deepening, A* search.
  Admissibility of A*.

Minimax search for 2-player, zero-sum games
  Static evaluation functions
  Backed up values
  Alpha-beta pruning
  Zobrist hashing

Predicate logic
  Interpretations, satisfiability, consistency, models
  Resolution
  Horn clauses
  PROLOG syntax
  (Note that predicate logic includes the propositional calculus)

Probabilistic reasoning
  Bayes' rule
  Odds and conversion between odds and probability
  Neccessity and sufficiency factors (lambda and lambda prime)
  The joint probability distribution
  Marginal probabilities
  Bayes nets

Perceptrons
  How to compute AND, OR, and NOT.
  Simple pattern recognition (e.g., 5 x 5 binary image
    inputs for optical character recognition)
  Training sets, training sequences, and the perceptron 
    training algorithm.
  Linear separability and the perceptron training theorem.

ID3 Decision Tree Learning
  Training sets, attributes, values, classes (categories)
  Entropy corresponding to a bag of elements
  Greedy construction of the tree

Natural Language Understanding
  Grammars, nonterminals, terminals, productions
  Sentential forms, derivations, the language specified by a grammar
  Case frames
  Controlled language, semantic grammar

Robotics
  Asimov's Three Laws of Robotics

The Future of AI
  Kurzweil's "singularity"