อ่าน 1 นาที
ทั้งหมด (ความซับซ้อน)
ในทฤษฎีความสามารถในการคำนวณและ ความซับซ้อน ALLคือกลุ่มของปัญหาการตัดสินใจทั้งหมด
ทั้งหมด (ความซับซ้อน)
ในทฤษฎีความสามารถในการคำนวณและ ความซับซ้อน ALLคือกลุ่มของปัญหาการตัดสินใจทั้งหมด
ความสัมพันธ์กับคลาสอื่นๆ
ALLครอบคลุมคลาสความซับซ้อนทั้งหมดของปัญหาการตัดสินใจ รวมถึงREและco-REและภาษาจำนวนนับไม่ถ้วนที่ไม่ใช่ทั้งREและco-REเป็นคลาสความซับซ้อนที่ใหญ่ที่สุด ครอบคลุมคลาสความซับซ้อนอื่นๆ ทั้งหมด
ลิงก์ภายนอก
- Complexity Zoo : Class ALL
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ทั้งหมด (ความซับซ้อน)
ในทฤษฎีความสามารถในการคำนวณและ ความซับซ้อน 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 "