সর্বনিম্ন সত্য মনোটোন 3 এস্যাট


11

আমি এমন একটি স্যাট প্রকরণে আগ্রহী যেখানে সিএনএফ সূত্রটি একঘেয়ে (কোনও ভেরিয়েবল তুচ্ছ নয়)। এই জাতীয় একটি সূত্র স্পষ্টতই সন্তুষ্টিজনক।

তবে বলুন সত্য ভেরিয়েবলের সংখ্যাটি আমাদের সমাধানটি কতটা ভাল তার একটি পরিমাপ। সুতরাং আমাদের নিম্নলিখিত সমস্যা আছে:

ন্যূনতম সত্য একাকী 3 স্যাট

ইনস্ট্যান্স: ভেরিয়েবলের সেট সেট করুন, 3 টি আক্ষরিকের বিচ্ছিন্ন ক্লজের সংগ্রহ সি, যেখানে আক্ষরিক একটি চলক (উপেক্ষিত নয়)।
সমাধান: সি এর জন্য সন্তুষ্ট হওয়া ইউ এর জন্য একটি সত্য অ্যাসাইনমেন্ট: পরিমাপ
: ভেরিয়েবলের সংখ্যা যা সত্য।

কেউ কি আমাকে এই সমস্যা সম্পর্কে কিছু সহায়ক মন্তব্য দিতে পারেন?

উত্তর:


21

3HV3UVH

2ϵϵ>0

ইরিত দিনুর, ভেঙ্কটেসন গুরুস্বামী, সুভাষ খোত এবং ওদেডেগেভ। একটি নতুন মাল্টিলেয়ার্ড পিসিপি এবং হাইপারগ্রাফ ভার্টেক্স কভারের কঠোরতা, কম্পিউটারে সিয়াম জার্নাল, 34 (5): 1129–1146, 2005।


অন্য কীওয়ার্ডটি হবে "3-হিটিং সেট"। আমি এখন নিম্নলিখিত কাগজ অ্যাক্সেস না থাকে, কিন্তু শিরোনাম বলে মনে হয় প্রাসঙ্গিক: scholar.google.co.uk/...
Radu GRIGore

3ϵ

1
@ এমসিএইচ: রেফারেন্স?
Tsuyoshi Ito

1
2ϵk(k1ϵ)

1
3ϵ

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.