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

ในทฤษฎีความซับซ้อนของการคำนวณคลาสความซับซ้อนEคือเซตของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยเครื่องจักรทัวริงแบบกำหนดได้ในเวลา 2 O ( n )และจึงเท่ากับคลาสความซับซ้อนDTIME (2 O ( n ) )

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

ในทฤษฎีความซับซ้อนของการคำนวณคลาสความซับซ้อนEคือเซตของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยเครื่องจักรทัวริงแบบกำหนดได้ในเวลา 2 ^{O ( n )}และจึงเท่ากับคลาสความซับซ้อนDTIME (2 ^{O ( n )} )

Eแตกต่างจากคลาสที่คล้ายกันอย่างEXPTIMEตรงที่ไม่ปิดภายใต้การลดแบบหลายหนึ่งในเวลาพหุนาม

ความสัมพันธ์กับคลาสอื่นๆ

( เรียนรู้วิธีและเวลาในการลบข้อความนี้ )

E อยู่ในNE

ลิงก์ภายนอก

P ≟ NP

บทความเชิงทฤษฎีเกี่ยวกับวิทยาการคอมพิวเตอร์ ชิ้น นี้ยังไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ อี (ความซับซ้อน)

ลิงก์ภายนอก

บทความ เชิงทฤษฎีเกี่ยวกับวิทยาการคอมพิวเตอร์ ชิ้น นี้ยังไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป