TAG

PSPACE

บทความที่เกี่ยวข้องกับ “PSPACE” ทั้งหมด 1 บทความ

01ทฤษฎีความซับซ้อนในการคำนวณ

PSPACE

PSPACE คืออะไร? ทำความเข้าใจคลาสความซับซ้อนของพื้นที่หน่วยความจำ

PSPACE คืออะไร? ในทฤษฎีความซับซ้อนในการคำนวณ (Computational Complexity Theory) PSPACE คือเซตของปัญหาการตัดสินใจ (Decision Problems) ทั้งหมดที่สามารถแก้ไขได้โดยใช้เครื่องจักรทัวริง (Turing machine) โดยใช้พื้นที่หน่วยความจอ่านต่อ →