2
वहाँ मौजूद "हे (1) -Complete" समस्याओं है?
कई जटिलता वर्गों में "पूर्ण" समस्याएं हैं। क्या समय में हल की जा सकने वाली समस्याओं की जटिलता वर्ग के लिए पूरी समस्याएं मौजूद हैं ?ओ ( 1 )O(1)O(1) एक जटिलता यह है कि यह वर्ग गणना के मॉडल पर निर्भर करता है; एक समस्या कम्प्यूटेशन के एक उचित मॉडल …