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