প্রোটিন কাঠামোর পূর্বাভাস
এর মধ্যে রয়েছে অপারেশন রিসার্চে বিভিন্ন ধরনের পূর্ণসংখ্যা প্রোগ্রামিং সমস্যা, লজিস্টিক্সের অনেক সমস্যা, জীববিজ্ঞানে প্রোটিন কাঠামোর পূর্বাভাস এবং বিশুদ্ধ গণিতের উপপাদ্যের আনুষ্ঠানিক প্রমাণ খুঁজে পাওয়ার ক্ষমতা।
জীববিজ্ঞানে একটি বিশেষ সমস্যা কী যা P = NP নির্ধারণ করে উপকৃত হবে?