ফর্মটির একটি (বাইনারি) সংখ্যার প্রোগ্রাম দেওয়া হয়েছে:
নোট করুন যে A এর আকার উভয় মাত্রায় স্থির নয়।
আমি বিশ্বাস করি এই সমস্যাটি গ্যারি ও জনসন দ্বারা আনুমানিক ( দৃ strongly়ভাবে N f এসফ কমপ্লিট) থেকে কঠিন হিসাবে দেখানো হয়েছে । যদি তাই হয় তবে, এ, বি এর বাইনারি এন্ট্রি থাকা এবং চ (এক্স) একটি লিনিয়ার ফাংশন ( চ (এক্স) = \ যোগ_কি সি_আই x_i ) থাকলে কি এখনও এই অবস্থা ?
2
"হার্ড থেকে আনুমানিক" এবং "দৃ strongly়ভাবে এনপি-সম্পূর্ণ" দুটি ভিন্ন ধারণা।
—
Tsuyoshi Ito