ความสมบูรณ์และความสมบูรณ์ในระบบการพิสูจน์แบบโต้ตอบมีการกำหนดอย่างไม่เป็นทางการเป็น:
สมบูรณ์:ถ้าคำสั่งที่เป็นความจริงที่ซื่อสัตย์สอบมาตรสามารถโน้มน้าวให้เที่ยงตรงตรวจสอบความจริงนี้WHP
ความสมบูรณ์:หากคำแถลงนั้นเป็นเท็จผู้ทำการโกงไม่สามารถโน้มน้าวผู้ตรวจสอบที่ซื่อสัตย์ (จากความถูกต้องของข้อความเท็จ) whp
คำว่า "whp" ถูกตีความว่าเป็น "ที่มีความน่าจะเป็นมากกว่า (พูด) 2/3" หรือ "ที่มีความน่าจะเป็นมากกว่าส่วนกลับของพหุนามใด ๆ " ดูเหมือนไม่มีสาระสำคัญต่อการอภิปรายต่อไปนี้เป็นสิ่งที่ตีความของ "whp" ให้เลือก
ส่วนที่ยุ่งยากคือวิธีการคำนวณความน่าจะเป็น: ในบางแหล่งความน่าจะเป็นถูกนำไปใช้กับเหรียญสุ่มของทั้งผู้ตรวจสอบและผู้ตรวจสอบ ในแหล่งข้อมูลอื่นความน่าจะเป็นจะคำนวณจากเหรียญสุ่มของเครื่องตรวจสอบเท่านั้น หลังมักจะเป็นธรรมว่า: "สิ่งที่เหรียญสุ่มของนักปราชญ์เป็นผู้ตรวจสอบการตัดสินใจที่ถูกต้อง
สำหรับฉันแล้วคำจำกัดความความน่าจะเป็นทั้งสองดูเหมือนกัน แต่ฉันไม่สามารถพิสูจน์ได้ ฉันถูกไหม? คุณสามารถพิสูจน์ได้ว่าเทียบเท่าหรือไม่