আমরা প্রমাণ করতে পারেন যে প্রতি ভাষার জন্য নয় এন পি -hard (এই অনুমান পি ≠ এন পি ), পি এল ≠ পি স্যাট ? পর্যায়ক্রমে, এটি কি কোনও যুক্তিসঙ্গত অনুমানের অধীনে প্রমাণিত হতে পারে?
আমি মনে করি এই প্রশ্নের মূর্খ উত্তর আছে: আসুন , তবে অবশ্যই পি এল ≠ পি স্যাট একবার আপনি ধরে নিলেন যে পি ≠ এন পি । সুতরাং আপনি চাইতে পারেন, এখনও অভিমানী পি ≠ এন পি , এল করা এন পি ∖ পি এবং এন পি -hard। [সম্পাদনা: ওহ, আমি নিচে আপনার মন্তব্য পড়তে, তাই আপনার প্রশ্নের হবে বলে মনে হয়: "যে সত্য যে এই ধরনের সকল মানুষের জন্য এল , বৈষম্য ঘটে?", বরং "নেই সেখানে এই ধরনের কোন অস্তিত্ব এল
—
ব্রুনো
? "=> আমি আপনার প্রশ্নটি সম্পাদনা করছি!]