Decision problems, the classes P and NP, reductions, NP-completeness with standard examples, and the P versus NP question.