এটি কি সত্য যে সময়ে (বহুবর্ষীয় স্তরক্রমের কিছু স্তরে একটি বিকল্প ট্যুরিং মেশিন দ্বারা) সমাধানযোগ্য যে বহুত্বীয় শ্রেণিবিন্যাসে সমস্যা আছে যা O ( n কে - 1 ) এর যে কোনও স্তরে দ্রবণযোগ্য নয় বহুবর্ষীয় শ্রেণিবিন্যাস? অন্য কথায় - বহিরাগত শ্রেণিবিন্যাসের জন্য কি পি এবং এনপি-র মতো একটি সময়ক্রমক্রমের উপপাদ্য রয়েছে? যদি সেখানে থাকে - একটি রেফারেন্স দুর্দান্ত হবে।
আমি যে সমস্যার মধ্যে পড়েছিলাম তা হ'ল অনুক্রমের সমস্ত স্তর থেকে মেশিনগুলি সিমুলেটিং করার সময় সিমুলেটিং মেশিনটি শ্রেণিবিন্যাসের কোনও স্বতন্ত্র স্তরে নয়। কোনটি সম্পর্কিত প্রশ্নের দিকে পরিচালিত করে - এরকম সিমুলেটিং মেশিনটি ক্ষুদ্রতম শ্রেণীর সাথে সম্পর্কিত কী? অল্টারনেশন (বা / ) দিয়ে কোনও শ্রেণি সংজ্ঞায়িত করার কোনও ধারণা আছে ?