Thuyết trình về sự khác biệt giữa lớp độ phức tạp P và NP. Định nghĩa P là tập hợp các bài toán có thể giải quyết trong thời gian đa thức và NP là tập hợp các bài toán có thể kiểm tra nghiệm trong thời gian đa thức. Giải thích ý nghĩa của câu hỏi liệu P có bằng NP không, và thảo luận ngắn gọn về các bài toán NP-đầy đủ (NP-complete) như bài toán người bán hàng.