1
স্টিফেন কুক কি প্রকৃতপক্ষে প্রমাণ করার আগে স্যাটকে এনপি-হার্ড দেখানোর তাৎপর্য দেখেছিলেন?
আমি যদি সঠিকভাবে বুঝতে পারি তবে সেই সমস্যাটি প্রমাণ করতে AAA এনপি হার্ড, আপনার সমস্ত সম্ভাব্য সমস্যা বাছাই করা দরকার BiBiB_{i} যা এনপিতে রয়েছে এবং তারপরে প্রমাণ করুন যে তারা কমেছে AAA একটি বহুবর্ষীয় সময় গণনাযোগ্য ফাংশন ব্যবহার করে, যা প্রত্যেকের উদাহরণ ম্যাপ করে BiBiB_{i} উদাহরণস্বরূপ AAA। একবার আপনি প্রথম …