TAG

ทฤษฎีบทของซาวิตช์

บทความที่เกี่ยวข้องกับ “ทฤษฎีบทของซาวิตช์” ทั้งหมด 1 บทความ

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

ทฤษฎีบทของซาวิตช์

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

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