পাওয়ারসেট 2 | এর উপরে একঘেয়েমিক শিকারী বিবেচনা করুন এন | (অন্তর্ভুক্তি দ্বারা আদেশ) "একঘেয়ে" দ্বারা আমি বোঝাতে চাইছি: ∀ x , y ∈ 2 | এন | যেমন যে x ⊂ y , যদি পি ( এক্স ) হয় তবে পি ( ওয়াই ) । আমি পি এর সমস্ত ন্যূনতম উপাদানগুলি খুঁজে পেতে একটি অ্যালগরিদমের সন্ধান করছি , x , x ∈ 2 | এন | যেমন পি ( এক্স )তবে , ¬ P ( y ) । যেহেতু প্রস্থ 2 | এন | হয় , সেখানে ব্যাখ্যা মূলকভাবে অনেক সংক্ষিপ্ত উপাদান, এবং সেইজন্য যেমন একটি অ্যালগরিদম চলমান সময় সাধারণভাবে সূচকীয় হতে পারে হতে পারে। তবে, এই কাজটির জন্য কি একটি অ্যালগরিদম থাকতে পারে যা আউটপুট আকারে বহুপদী?
[প্রসঙ্গ: আরও সাধারণ প্রশ্ন জিজ্ঞাসা করা হয়েছিল তবে আউটপুট আকারের অ্যালগরিদমের জটিলতা মূল্যায়নের উত্তরের কোনও চেষ্টা হয়নি। যদি আমি ধরে নিই যে এখানে কেবলমাত্র একটি ন্যূনতম উপাদান রয়েছে তবে আমি এই উত্তর অনুসরণ করে একটি বাইনারি অনুসন্ধান করতে পারি এবং এটি খুঁজে পেতে পারি। তবে, আমি যদি আরও ন্যূনতম উপাদানগুলি সন্ধান করতে চাই, আমার সম্পর্কে আমার বর্তমান তথ্যটি এমনভাবে বজায় রাখতে হবে যা ইতিমধ্যে যা জানা আছে তার উপর সময় নষ্ট না করে অনুসন্ধান চালিয়ে যাওয়া ট্র্যাকটেবল করে তুলবে। বহির্মুখী সময়ের মধ্যে আউটপুট আকারে সমস্ত ন্যূনতম উপাদানগুলি এটি করা এবং খুঁজে পাওয়া সম্ভব?]
মূলত, আমি বুঝতে এই সাধারণ DAGs সঙ্গে সম্পন্ন করা যাবে যদি চাই, কিন্তু আমি ইতিমধ্যে জন্য প্রশ্নের উত্তর দিতে কিভাবে জানি না ।