เป็นจริงหรือไม่ว่ามีปัญหาในลำดับชั้นพหุนามสามารถแก้ไขได้ในเวลา (โดยเครื่องทัวริงสลับกันในบางระดับของลำดับชั้นพหุนาม) ที่ไม่สามารถแก้ไขได้ในใด ๆ ระดับของลำดับชั้นพหุนาม กล่าวอีกนัยหนึ่ง - มีทฤษฎีบทลำดับชั้นเวลาสำหรับลำดับชั้นพหุนามเหมือนกับ P และ NP หรือไม่? ถ้ามี - อ้างอิงจะดีมาก
ความยากลำบากที่ฉันพบคือเครื่องจำลองเมื่อจำลองเครื่องจากทุกระดับของลำดับชั้นไม่ได้อยู่ในลำดับชั้นที่แตกต่างกัน ซึ่งนำไปสู่คำถามที่เกี่ยวข้อง - คลาสที่เล็กที่สุดที่เครื่องจำลองเป็นของอะไร มีความหมายในการกำหนดคลาสที่มีการสลับ (หรือ / ) หรือไม่?O ( บันทึกn ) O ( บันทึกบันทึกn )