এটি অন্য cstheorySE পোস্টে একটি মন্তব্যে উল্লেখ করা হয়েছে যে পিএসপিএসিই-সম্পূর্ণতা এপিএক্স-কঠোরতা বোঝায়। কেউ দয়া করে এর জন্য কোনও রেফারেন্স ব্যাখ্যা / ভাগ করে নিতে পারেন?
এটা কি "টাইট"? (উদাহরণস্বরূপ, PSPACE- সম্পূর্ণ সমস্যা রয়েছে যার অপ্টিমাইজেশান সমস্যাটি বহু সময়ের মধ্যে ধ্রুবক ফ্যাক্টর সান্নিধ্যে স্বীকার করে?)
পিএইচ এর কিছু স্তরের সম্পূর্ণতা সম্পর্কে কী? এটি কি কোনও আনুমানিক কঠোরতা বোঝায়?