เรารู้ว่าถ้าคุณมีเครื่อง PSPACE มันมีพลังมากพอที่จะพิสูจน์การโต้ตอบของลำดับชั้นพหุนามในทุกระดับ (และถ้าฉันจำได้ถูกต้องสิ่งที่คุณต้องการคือ #P) แต่สมมติว่าคุณต้องการแสดงหลักฐานการเป็นสมาชิกแบบโต้ตอบในภาษามันเพียงพอที่จะสามารถแก้ปัญหาในΣ 2 ได้ไหม? การแก้ปัญหาในΣ 5เพียงพอหรือไม่ โดยทั่วไปถ้าคุณสามารถแก้Σ kหรือΠ kปัญหาสำหรับสิ่งΣ ℓนี้เพียงพอที่จะสร้างบทพิสูจน์การโต้ตอบของ languates ทั้งหมดในΣ ℓ ?
คำถามนี้ได้รับแรงบันดาลใจจากคำถามการแลกเปลี่ยนสแต็คของ cstheoryนี้