ฉันมีปัญหาซึ่งอยู่ใน NEXPและสามารถแก้ไขได้โดยการสลับ TM โดยใช้เวลาเอ็กซ์โพเนนเชียลและการสลับเพียงครั้งเดียว (เริ่มต้นในสถานะที่มีอยู่)
มีอะไรที่รู้เกี่ยวกับ NEXPหรือไม่ มันเท่ากับ NEXP หรือคลาสอื่นหรือไม่? มีปัญหาที่สมบูรณ์นอกเหนือจากปัญหาทั่วไป (ที่ได้รับเครื่อง NEXPและคำว่ายอมรับได้หรือไม่)