নিম্নলিখিত সমস্যাটি বিবেচনা করুন: প্রদত্ত একটি ম্যাট্রিক্স , সূচকগুলি এবং একটি পূর্ণসংখ্যা । প্রতিস্থাপন দ্বারা এবং নতুন ম্যাট্রিক্স কল এম । ইস পি ই আর ( এম ) > পি ?
বহুবর্ষীয় শ্রেণিবিন্যাসে এই সমস্যাটি কি?
নিম্নলিখিত সমস্যাটি বিবেচনা করুন: প্রদত্ত একটি ম্যাট্রিক্স , সূচকগুলি এবং একটি পূর্ণসংখ্যা । প্রতিস্থাপন দ্বারা এবং নতুন ম্যাট্রিক্স কল এম । ইস পি ই আর ( এম ) > পি ?
বহুবর্ষীয় শ্রেণিবিন্যাসে এই সমস্যাটি কি?
উত্তর:
আপনার সমস্যা দেওয়া পরীক্ষামূলক সমতূল্য, , কিনা ।
প্রুফ : ধরে নিন আপনাকে দেওয়া হয়েছে এবং আপনি কিনা তা সিদ্ধান্ত নিতে চান । আমরা গঠন করা নিম্নরূপ:
এখন অনুমান আপনি দেওয়া হয় , এবং এবং সংজ্ঞায়িত এম , আপনার প্রশ্ন হলো, সেটা হিসাবে পরিবর্তন করে এম [ আমি , ঞ ] থেকে একটি । আমরা আশা করি আপনি
পি ই আর ( এম ) > পি ই আর ( এম ) iff Σ σ এন Π ট = 1 এম [ ট , σ ( ট ) ]
যেখানে হয় থেকে প্রাপ্ত ম্যাট্রিক্স লাইন সরিয়ে এবং কলাম ।