IP=PSPACEAIPA≠PSPACEAPSPACE- অসম্পূর্ণ সমস্যা টিউকিউএফএফটি উপযুক্ত বৃহত ক্ষেত্রের চেয়ে স্বল্প স্তরের বহুবর্ষে একটি পরিমাণযুক্ত বুলিয়ান সূত্রকে বাড়ানোর কথা বিবেচনা করে দেওয়া হয়। যদি আমাদের কোনও আপেক্ষিক বুলিয়ান সূত্র দেওয়া হয় (ওরাকল গেটগুলি সহ), এ জাতীয় সম্প্রসারণের অস্তিত্ব নেই।
C⊆DAA~ACA⊆DA~C⊄DAA~CA~⊄DA। অ্যারনসন এবং উইগডারসন দেখান যে E বীজগণিত, তবে including সহ আরও অনেক ফলাফল ।IP=PSPACENP⊄P
একটি পন্থা যা algebrize বা relativize নেই একটি সাম্প্রতিক উদাহরণ রায়ান উইলিয়ামসের প্রমাণ যে । পৃথকীকরণ বীজবৃদ্ধি করে না: একটি ওরাকল এবং নিম্ন-ডিগ্রি এক্সটেনশন রয়েছে যেমন । স্বতঃস্ফূর্তভাবে প্রমাণটি বাধা এড়ানোর কারণ হ'ল এটি জন্য দ্রুততর তুলনায় তুচ্ছ সন্তুষ্টিযোগ্যতার অ্যালগরিদমের অস্তিত্বের উপর নির্ভর করেNEXP⊄ACCAA~NEXPA~⊂ACCAACCসার্কিট এবং অ্যালগরিদম এ জাতীয় সার্কিটগুলির নন-রিলেটিভাইজিং এবং অ-অ্যালজেব্রাইজিং বৈশিষ্ট্যগুলি ব্যবহার করে। রায়ান কাগজে নোট করে যে, ওরাকলগুলির বা বীজগণিতের বর্ধিত অংশ যখন ওরাকলগুলি যুক্ত করা হয় তখন সমস্ত তাত্পর্যপূর্ণ তুচ্ছ সন্তোষজনকতা অ্যালগরিদমগুলি ভেঙে যায়।
যুক্তির মাধ্যমে আপেক্ষিকতা বোঝার একটি আকর্ষণীয় পন্থাও রয়েছে। একটি পুরাতন পাণ্ডুলিপিতে অরোরা, ইম্পাগলিয়াজো এবং ওয়াজিরাণী একটি কৌতুক সিস্টেমকে সংজ্ঞায়িত করেছেন যে সম্পর্কিত করার ফলাফলগুলি হুবুহু থেকে অনুসরণ করা ঠিক একইরকম , যখন অপরিবর্তনীয় ফলাফলগুলি সিস্টেম থেকে স্বতন্ত্র। ইম্পাগলিয়াজো, কাবানেটস এবং কোলোকোলোভার একটি গবেষণাপত্র অরোরা, ইম্পাগলিয়াজো এবং বাজিরানির দ্বারা সংজ্ঞায়িত প্রবন্ধগুলির সাথে একটি অতিরিক্ত অক্ষর প্রবর্তন করে বীজগণিতের জন্য একই জাতীয় কিছু করেছে does তারা দেখায় যে সর্বাধিক পরিচিত নন-রিলেটিভাইজিং ফলাফলগুলি তাদের অ্যাকোয়ামগুলি অনুসরণ করে, অন্যদিকে পি বনাম এনপি, সেগুলি থেকে স্বতন্ত্র।
আমি যদি কিছু ভুল হয়ে যায় তবে দুঃখিত, আমি বেশ বিশেষজ্ঞ নই।