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