TAG

เครื่องทัวริงแบบไม่กำหนดสภาวะ

บทความที่เกี่ยวข้องกับ “เครื่องทัวริงแบบไม่กำหนดสภาวะ” ทั้งหมด 1 บทความ

01วิทยาการคอมพิวเตอร์

เครื่องทัวริงแบบไม่กำหนดสภาวะ

พื้นที่ความซับซ้อนแบบไม่กำหนดสภาวะ (NSPACE)

พื้นที่ความซับซ้อนแบบไม่กำหนดสภาวะ (NSPACE) ในทฤษฎีความซับซ้อนในการคำนวณ NSPACE (Non-deterministic Space) คือทรัพยากรการคำนวณที่ใช้อธิบายปริมาณหน่วยความจำหรือพื้นที่ที่เครื่องทัวริงแบบไม่กำหนดสภาวะ (Non-deterministic Turอ่านต่อ →