क्या यह सच है कि समय ( बहुपद पदानुक्रम के कुछ स्तर में एक वैकल्पिक ट्यूरिंग मशीन द्वारा ) में बहुपद पदानुक्रम में समस्याएँ हैं जो किसी भी स्तर में में हल करने योग्य नहीं हैं । बहुपद पदानुक्रम? दूसरे शब्दों में - क्या बहुपद पदानुक्रम के लिए एक समय पदानुक्रम प्रमेय मौजूद है जैसे पी और एनपी के लिए क्या है? अगर वहाँ है - एक संदर्भ बहुत अच्छा होगा।
मेरे लिए मुश्किल यह है कि अनुकरणीय मशीन, जब पदानुक्रम के सभी स्तरों से मशीनों का अनुकरण करती है, तो पदानुक्रम के किसी भी विशिष्ट स्तर में नहीं है। जो एक संबंधित प्रश्न की ओर जाता है - ऐसी छोटी मशीन कौन सी है जो अनुकरण करने वाली मशीन से संबंधित है? क्या प्रत्यावर्तन (या / ) के साथ एक वर्ग को परिभाषित करने में कोई समझदारी है ?