गणना कालावधी
अशा प्रकारे परिभाषित केलेल्या क्लिष्टता वर्गासाठी, (म्हणा) संगणन वेळेवर आवश्यकता शिथिल करणे खरोखर समस्यांचा एक मोठा संच परिभाषित करते हे सिद्ध करणे आवश्यक आहे.
एखाद्या क्लिष्टता वर्गातील मोजमापाचे उदाहरण काय आहे जे मर्यादा शिथिल केल्यास मोठ्या समस्या निर्माण करतील?