2
এপিএক্স কি এনপিতে থাকে?
সমস্যাটিকে পি এপিএক্স হিসাবে বলা হয় যদি কিছু ধ্রুবক সি> 0 থাকে তবে P এর জন্য আনুমানিক ফ্যাক্টর 1 + সি এর সাথে বহুবর্ষ-সময়ের আনুমানিক আলগোরিদিম উপস্থিত থাকে। এপিএক্সে পিটিএএস থাকে (কেবল কোনও ধ্রুবক সি> 0 বাছাই করে দেখা হয়) এবং পি contains এপিএক্স এনপিতে রয়েছে? বিশেষত, কিছু আনুমানিক ফ্যাক্টরের …