ในทฤษฎีความซับซ้อนของการคำนวณคลาสความซับซ้อนNEคือเซตของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยเครื่องทัวริงแบบไม่กำหนดในเวลา[ ^{1 ] มัน}คล้ายกับNEXPTIME ซึ่ง เป็น เซตของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยเครื่องทัวริงแบบไม่กำหนดในเวลาตามคำจำกัดความ มันบรรจุอยู่ในNEXPTIME${\displaystyle 2^{O(n)}}$${\displaystyle 2^{n^{O}(1)}}$

NEต่างจากNEXPTIME ตรง ที่ไม่ปิดภายใต้การลดแบบ many-one ในเวลาพหุ นาม

• อี (ความซับซ้อน)