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