परिकलन काल
इस तरह से परिभाषित जटिलता वर्गों के लिए, यह साबित करना वांछनीय है कि संगणना समय पर आवश्यकताओं को आराम वास्तव में समस्याओं के एक बड़े सेट को परिभाषित करता है।
एक जटिलता वर्ग के भीतर एक माप का एक उदाहरण क्या है जो समस्याओं का एक बड़ा सेट पैदा करेगा अगर सीमाओं को ढीला कर दिया गया था?