TAG
ทฤษฎีความซับซ้อนในการคำนวณ
บทความที่เกี่ยวข้องกับ “ทฤษฎีความซับซ้อนในการคำนวณ” ทั้งหมด 3 บทความ
01วิทยาการคอมพิวเตอร์ทฤษฎีความซับซ้อนในการคำนวณ
พื้นที่ความซับซ้อนแบบไม่กำหนดสภาวะ (NSPACE)
พื้นที่ความซับซ้อนแบบไม่กำหนดสภาวะ (NSPACE) ในทฤษฎีความซับซ้อนในการคำนวณ NSPACE (Non-deterministic Space) คือทรัพยากรการคำนวณที่ใช้อธิบายปริมาณหน่วยความจำหรือพื้นที่ที่เครื่องทัวริงแบบไม่กำหนดสภาวะ (Non-deterministic Turอ่านต่อ →
02วิทยาการคอมพิวเตอร์ทฤษฎีความซับซ้อนในการคำนวณ
การพิสูจน์แบบตรวจสอบได้ด้วยความน่าจะเป็น
การพิสูจน์แบบตรวจสอบได้ด้วยความน่าจะเป็น ในทฤษฎีความซับซ้อนในการคำนวณ (Computational Complexity Theory) การพิสูจน์แบบตรวจสอบได้ด้วยความน่าจะเป็น หรือ Probabilistically Checkable Proof (PCP) คือรูปแบบหนึ่งของการพิสูจน์ที่อ่านต่อ →
03วิทยาศาสตร์คอมพิวเตอร์ทฤษฎีความซับซ้อนในการคำนวณ