আমার প্রভাষক বক্তব্য দিয়েছেন
কোনও সীমাবদ্ধ সমস্যা এনপি-সম্পূর্ণ হতে পারে না
তিনি তখন সুডোকু সম্পর্কে কথা বলছিলেন এমন সময় লাইন ধরে কিছু বলছিলেন যে 8x8 সুডোকুর জন্য সীমাবদ্ধ সমাধানের সমাধান রয়েছে তবে তিনি কী বলেছিলেন তা ঠিক মনে করতে পারছি না। আমি যে নোটটি উদ্ধৃত করেছি তা লিখে রেখেছি তবে এখনও সত্যই বুঝতে পারি না।
আমার ভুল না হলে সুডোকু এনপি সম্পূর্ণ। চক্রের সমস্যাটিও এনপি-সম্পূর্ণ এবং যদি আমার 4-চক্রের সমস্যা হয় তবে এটি কি এনপি-কমপ্লিটের একটি সীমাবদ্ধ সমস্যা নয়?