একমাত্র পরিচিত যথাযথ আবশ্যকতাটি এখনও , যদিও এগুলি সমস্তই পৃথকভাবে বিশ্বাস করা হয়। বাকিগুলি এখনও বিস্তৃত।L⊊PSPACE
ব্যাকয়ার্স এবং ইন্ডিকের সম্পাদনা দূরত্বের ফলাফলের মতো `Gra ফাইন-গ্রানড কমপ্লেক্সেসিটির উপর সাম্প্রতিক কাজটি, মতো আমরা যথাযথ পাতাগুলি প্রমান করতে পারছি না এই বিষয়টি সরিয়ে দেয় particular বিশেষত, এসইএইচটি অনেক বেশি শক্তিশালী চেয়ে অনুমান , কম-বেশি বলে যে সিএনএফ-স্যাটকে সময় প্রয়োজন (কেবলমাত্র অতি-বহু-সময় নয়) এই শক্তিশালী অনুমানের অধীনে, আপনি যদি সিএনএফ- থেকে হ্রাস প্রদর্শন করতে পারেন তে সমস্যাগুলির মধ্যে SAT (সম্পাদনা করুন দূরত্বের মতো), তারপরে আপনি একটি শর্তযুক্ত নিম্ন সীমানা SETH এর উপর ভিত্তি করে পেয়েছেন So সুতরাং, এই রচনাগুলি যেগুলি তার নিজের দ্বারা উদ্বিগ্ন (যেমন বনামপি ≠ এন পি 2 এন 2 এন / কে পি Ω ( এন কে ) 2 এন 2 ( 1 - δ ) এনP≠NPP≠NP2n2n/kPΩ(nk)2n2(1−δ)n) পোস্টে উল্লিখিত traditionalতিহ্যবাহী জটিলতা শ্রেণীর মধ্যে পার্থক্যের চেয়ে অনেক বেশি শক্ত are
একইভাবে দ্রুত তৃপ্তিযোগ্য অ্যালগরিদম দিয়ে সার্কিট নিম্নতর সীমা প্রমাণ করার জন্য, আমাদের সাধারণত নিম্নতর সীমা দেওয়ার জন্য তুচ্ছ অ্যালগরিদমগুলির তুলনায় কেবল সূক্ষ্ম-উন্নত উন্নতি প্রয়োজন । উদাহরণস্বরূপ, গেটের সার্কিটের সার্কিটস্যাটের জন্য একটি অ্যালগরিদম প্রমাণ ।2 এন পি ণ ঠ Y ( এন ট ) / এন ω ( 1 ) এন k এন ই এক্স পি ⊈ পি / পি ণ ঠ YO⋆(2n)2npoly(nk)/nω(1)nkNEXP⊈P/poly