ان-پی کامل قویدر نظریه ی پیچیدگی محاسباتی، ان-پی کامل قوی بودن یک ویژگی مسایل محاسباتی است که حالت خاصی از ان-پی کامل بودن است. یک مسئلهٔ محاسباتی، در حالت کلی می تواند پارامترهای عددی داشته باشد. برای مثال، ورودی در مسئلهٔ بارگذاری صندوق ها، فهرستی از اشیاء با اندازه های معین، و نیز صندوق هایی با اندازه های معین برای در برگرفتن این اشیاء است- این اندازه ها، یعنی اندازهٔ اشیاء و صندوق ها، پارامتره...
