اشرح مشكلة P مقابل NP وهي أحدى مسائل الألفية. وضح الفرق بين المشاكل التي يمكن حلها بسرعة والمشاكل التي يمكن التحقق من حلولها بسرعة. ناقش الأهمية النظرية لتساويهما أو عدمهما، واستخدم مثالاً لمشكلة NP كاملة مثل مشكلة المبيع المتجول.