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