গণনার সময়
এই উপায়ে সংজ্ঞায়িত জটিলতা ক্লাসগুলির জন্য, এটি প্রমাণ করা বাঞ্ছনীয় যে (যেমন) গণনার সময় প্রয়োজনীয়তাগুলি শিথিল করা প্রকৃতপক্ষে সমস্যাগুলির একটি বড় সেট সংজ্ঞায়িত করে।
একটি জটিলতা শ্রেণীর মধ্যে একটি পরিমাপের উদাহরণ কী যা সীমাগুলি শিথিল করা হলে আরও বড় সমস্যা তৈরি করবে?