กลับไปหน้าบทความ

อ่าน 1 นาที

ทั้งหมด (ความซับซ้อน)

ในทฤษฎีความสามารถในการคำนวณและ ความซับซ้อน ALLคือกลุ่มของปัญหาการตัดสินใจทั้งหมด

ทั้งหมด (ความซับซ้อน)

ในทฤษฎีความสามารถในการคำนวณและ ความซับซ้อน ALLคือกลุ่มของปัญหาการตัดสินใจทั้งหมด

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

ALLครอบคลุมคลาสความซับซ้อนทั้งหมดของปัญหาการตัดสินใจ รวมถึงREและco-REและภาษาจำนวนนับไม่ถ้วนที่ไม่ใช่ทั้งREและco-REเป็นคลาสความซับซ้อนที่ใหญ่ที่สุด ครอบคลุมคลาสความซับซ้อนอื่นๆ ทั้งหมด

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=ALL_(complexity)&oldid=1236628022 "

สรุปเนื้อหา

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

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

ในทฤษฎีความสามารถในการคำนวณและ ความซับซ้อน ALLคือกลุ่มของปัญหาการตัดสินใจทั้งหมด

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

ALL ครอบคลุมคลาสความซับซ้อนทั้งหมดของปัญหาการตัดสินใจ รวมถึง RE และ co-RE และภาษาจำนวนนับไม่ถ้วนที่ไม่ใช่ทั้ง RE และ co-RE เป็นคลาสความซับซ้อนที่ใหญ่ที่สุด ครอบคลุมคลาสความซับซ้อนอื่นๆ ทั้งหมด

ลิงก์ภายนอก

Complexity Zoo : Class ALL P ≟ NP บทความ เชิงทฤษฎีเกี่ยวกับวิทยาการคอมพิวเตอร์ ชิ้น นี้ยังไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป วี ที อี ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=ALL_(complexity)&oldid=1236628022 "