আমি এটি দেখানোর চেষ্টা করছি যে সেট কভার থেকে হ্রাসের মাধ্যমে একটি নির্দিষ্ট সমস্যা অনুপযুক্ত। আমার হ্রাস স্থল আকারের আকারের সাথে একটি উদাহরণকে রূপান্তরিত করে এবং আমার সমস্যার একটি উদাহরণে সেট করে যেখানে একটি নির্দিষ্ট পরামিতি আকারের হয় । তারপরে আমি দেখাতে পারি যে কভারের আকারটি সেট কভারের একটি উদাহরণটি আমার সমস্যার একটি উদাহরণের সাথে মিলে যায় যেখানে অনুকূল সমাধানের আকার হয়(বা এই জাতীয় কিছু), এবং বিপরীতে। আমি রাজ-সাফরাকে এই সিদ্ধান্তে আসতে অনুরোধ করতে চাই যে আমার সমস্যাটি একটি ফ্যাক্টর অবধি অপ্রয়োজনীয়কিছু ধ্রুবক জন্য । আমি যদি ধরে নিতে পারি তবে এটি কাজ করবে এর একটি নির্দিষ্ট বহুপদী দ্বারা আবদ্ধ হয় । কেউ কি জানেন যে এটি ধরে নেওয়া কোশার কিনা? এটি অবশ্যই সেট কভারের জন্য স্ট্যান্ডার্ড এনপি-কঠোরতা প্রমাণে ব্যবহৃত দৃষ্টান্তগুলির পরিবারের পক্ষে সত্য, তবে আমি নিশ্চিত নই যে এটি রাজা এবং সাফার দ্বারা নিযুক্ত পিসিপি হ্রাসের ধরণের ক্ষেত্রে এখনও থেকে যায় কিনা।