मेरे लेक्चरर ने बयान दिया
कोई भी परिमित समस्या एनपी-पूर्ण नहीं हो सकती है
वह उस समय सुडोकू के बारे में बात कर रहा था कि लाइनों के साथ कुछ कह रहा था कि 8x8 सुडोकू के लिए समाधान का एक सीमित सेट है, लेकिन मैं ठीक से याद नहीं कर सकता कि उसने क्या कहा। मैंने वह नोट लिखा है जिसे मैंने उद्धृत किया है लेकिन अभी भी वास्तव में समझ में नहीं आया है।
अगर मैं गलत नहीं हूं तो सुडोकू एनपी पूरा हो गया है। Clique की समस्या NP-Complete भी है और अगर मुझे 4-Clique समस्या थी, तो यह NP-पूर्ण समस्या नहीं है?