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
  (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

Image Understanding
  Illusions: subjective contour, apophenia, pareidolia
  Histograms
  Thresholding
  Edge detection: principles of the Frei-Chen method
  Hough transform
  Erosion and Dilation

Robotics
  Asimov's Three Laws of Robotics

The Future of AI
  Kurzweil's "singularity"