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