1
বহু-সংখ্যক হ্যাঁ-উদাহরণগুলির সাথে এনপি-সম্পূর্ণ সমস্যা?
আমি এইরকম যে প্রত্যেক দ্বারা NP-সম্পূর্ণ সমস্যার জন্য, অসীম অনেক ইনপুট জন্য মাপ আছে , আকার সব সম্ভব ইনপুট উপর হ্যা-দৃষ্টান্ত সংখ্যা , হয় (অন্তত) এ সূচকীয় ।এনএনnএনএনnএনএনn এটা কি সত্য? এটি প্রমাণিত হতে পারে (সম্ভবত কেবল অনুমানের অধীনে )? বা CAN আমরা, হয়তো কৃত্রিমভাবে একটি সমস্যা সমস্ত (বৃহৎ যথেষ্ট) …