প্রশ্ন ট্যাগ «pcp»

পিসিপি উপপাদ্যটি বলেছে যে এনপি-র প্রতিটি সিদ্ধান্তের সমস্যার সম্ভাব্য পরীক্ষার প্রমাণ রয়েছে (বা সমতুল্য যে ধ্রুবত ক্যোয়ারী জটিলতা এবং লোগারিথমিকভাবে অনেকগুলি এলোমেলো বিট ব্যবহার করে এনপি-তে উপপাদাগুলির জন্য একটি সম্পূর্ণ এবং কোয়াড-সাউন্ড প্রুফ সিস্টেম রয়েছে)। পিসিপি উপপাদ্যকে ঘিরে "লোক জ্ঞান" (এক মুহুর্তের জন্য পিসিপির তাত্পর্যটির গুরুত্বকে উপেক্ষা করে) এটি হ'ল …

9 lo.logic  pcp  polynomial-hierarchy