TAG

อัลกอริทึมแบบสุ่ม

บทความที่เกี่ยวข้องกับ “อัลกอริทึมแบบสุ่ม” ทั้งหมด 1 บทความ

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

อัลกอริทึมแบบสุ่ม

การพิสูจน์แบบตรวจสอบได้ด้วยความน่าจะเป็น

การพิสูจน์แบบตรวจสอบได้ด้วยความน่าจะเป็น ในทฤษฎีความซับซ้อนในการคำนวณ (Computational Complexity Theory) การพิสูจน์แบบตรวจสอบได้ด้วยความน่าจะเป็น หรือ Probabilistically Checkable Proof (PCP) คือรูปแบบหนึ่งของการพิสูจน์ที่อ่านต่อ →