পিসিপি উপপাদ্যটি বলেছে যে এনপি-র প্রতিটি সিদ্ধান্তের সমস্যার সম্ভাব্য পরীক্ষার প্রমাণ রয়েছে (বা সমতুল্য যে ধ্রুবত ক্যোয়ারী জটিলতা এবং লোগারিথমিকভাবে অনেকগুলি এলোমেলো বিট ব্যবহার করে এনপি-তে উপপাদাগুলির জন্য একটি সম্পূর্ণ এবং কোয়াড-সাউন্ড প্রুফ সিস্টেম রয়েছে)।
পিসিপি উপপাদ্যকে ঘিরে "লোক জ্ঞান" (এক মুহুর্তের জন্য পিসিপির তাত্পর্যটির গুরুত্বকে উপেক্ষা করে) এটি হ'ল এর অর্থ হ'ল কঠোর গাণিতিক ভাষায় লিখিত প্রমাণগুলি পুরো পড়ার প্রয়োজনীয়তা ছাড়াই নির্ভুলতার কোনও পছন্দসই ডিগ্রিতে দক্ষতার সাথে পরীক্ষা করা যায় means প্রমাণ (বা প্রমাণের অনেক কিছুই)।
আমি এটি বেশ দেখতে সক্ষম নই। কোয়ান্টিফায়ারগুলির সীমাহীন ব্যবহারের সাথে প্রস্তাবমূলক যুক্তিকে দ্বিতীয় অর্ডার এক্সটেনশনের বিবেচনা করুন (যা আমাকে বলা হয়েছে জেডএফসির চেয়ে ইতিমধ্যে দুর্বল, তবে আমি কোনও লজিস্টিয়ান নই)। আমরা ইতিমধ্যে এমন উপপাদাগুলি প্রকাশ করা শুরু করতে পারি যা কোয়ান্টিফায়ারগুলি বিকল্প দ্বারা NP- এ অ্যাক্সেসযোগ্য নয়।
আমার প্রশ্নটি হ'ল উচ্চতর অর্ডার প্রস্তাবিত বিবৃতিতে 'তালিকাভুক্তকরণ' কোয়ান্টিফায়ারগুলির একটি সহজ, জ্ঞাত উপায় আছে কিনা যাতে এনপিতে উপপাদ্যের জন্য পিসিপিগুলি পিএইচ এর কোনও স্তরের ক্ষেত্রে সমানভাবে প্রয়োগ করতে পারে। এটি এমনটি হতে পারে যে এটি করা যায় না - যা আমাদের পরিমাণ প্রমাণের ব্যবস্থার তীব্রতা বা নির্ভুলতার একটি ধ্রুবক অংশকে সবচেয়ে খারাপ ক্ষেত্রে কিছু পরিমাণে মূল্য তালিকাভুক্ত করে না।