আইপি = পিএসপিএসি-কে একটি পুনঃসংশ্লিষ্টকরণের ফলাফলের আদর্শ উদাহরণ হিসাবে তালিকাভুক্ত করা হয়েছে এবং এর প্রমাণ হিসাবে প্রমাণ রয়েছে যে সেখানে একটি ওরাকল রয়েছে যা , যখন o les sf coNP ^ \ O \ subteq {f sf PSPACE} all সমস্ত ওরাকলগুলির জন্য হে ।সি ও এন পি ও ⊈ আই পি ও সি ও এন পি ও ⊆ পি এস পি এ সি ই ও ও
তবে, আমি দেখেছি মাত্র কয়েক জন লোক কেন "" ফলাফলটি পুনরায় সংঘবদ্ধ করে না, এবং এর স্বাভাবিক উত্তর "গাণিতিকরণ" zation আইপি = পিএসপিএসিই এর প্রমাণ পরিদর্শন করার পরে, উত্তরটি মিথ্যা নয় , তবে এটি আমার কাছে সন্তোষজনক নয়। দেখে মনে হচ্ছে যে "আসল" কারণটি প্রমাণ হিসাবে প্রমাণ করে যে টিকিউবিএফ - সত্য পরিমাণযুক্ত বুলিয়ান সূত্রটি পিএসপিএসি জন্য সম্পূর্ণ; এটি প্রমাণ করার জন্য, আপনাকে দেখাতে হবে যে আপনি একটি বহু-আকারের ফর্ম্যাটে একটি পিএসপিএসিই মেশিনের কনফিগারেশনগুলি এনকোড করতে পারেন এবং (এটি পুনঃ-সংযুক্তিযুক্ত অংশ বলে মনে হয়) আপনি একটি বহু-আকারের কনফিগারেশনের মধ্যে "সঠিক" ট্রানজিশনগুলি এনকোড করতে পারেন বুলিয়ান সূত্র - এটি একটি কুক-লেভিন স্টাইলের পদক্ষেপ ব্যবহার করে।
আমি যে স্বজ্ঞাততাটি বিকাশ করেছি তা হ'ল নন-রিলেটিভাইজিং ফলাফলগুলিই ট্যুরিং মেশিনের কৌতুকপূর্ণ কৌতূহল নিয়ে ঘুরে বেড়ায় এবং টিএসকিবিএফকে পিএসপিএসিই-র জন্য সম্পূর্ণ দেখানো হয় যেখানে এই চারপাশে পোকার ঘটনা ঘটে - এবং পাটিগণিতের পদক্ষেপ হতে পারে কেবলমাত্র ঘটেছে কারণ আপনার কাছে গণিতের একটি সুস্পষ্ট বুলিয়ান সূত্র ছিল।
এটি আমার কাছে আইপি = পিএসপিএসিই-সম্পর্কিত নয় এমন মূল কারণ বলে মনে হচ্ছে; এবং গণিত মন্ত্র যে গণিত মন্ত্রগুলি পুনরায় সংযুক্ত হয় না সেগুলি এর একটি উপজাত বলে মনে হয়: কোনও কিছুর গাণিতিক একমাত্র উপায় যদি আপনার কাছে বুলিয়ান সূত্র থাকে যা টিএমএস সম্পর্কে কিছুটা প্রথম স্থানে এনকোড করে থাকে!
আমি কি অনুপস্থিত কিছু আছে? সাবস্কেশন হিসাবে - এর অর্থ কি এই সমস্ত ফলাফল যা কোনও উপায়ে টিকিউবিএফ ব্যবহার করে তা আবার সংযুক্তিযুক্ত হয় না?