বিবেচনা করার সময় বেশ কয়েকটি জ্যামিতিক সমস্যাগুলি সহজ , তবে জন্য এনপি-সম্পূর্ণ (আমার প্রিয় সমস্যাগুলির মধ্যে একটি, ইউনিট ডিস্ক কভার সহ) including
এবং জন্য পলটাইম দ্রবণযোগ্য তবে জন্য এনপি-সম্পূর্ণ রয়েছে এমন কোনও সমস্যা কি কেউ জানেন ?
আরও সাধারণভাবে, আরকি- জন্য এনপি-সম্পূর্ণ তবে , যেখানে , এমন কি ?