Score:1

พิสูจน์ว่าระบบการพิสูจน์แบบโต้ตอบนั้นเทียบเท่ากับระบบพิสูจน์แบบโต้ตอบทั่วไป

ธง cn

ฉันได้พยายามพิสูจน์ว่าระบบการพิสูจน์แบบโต้ตอบและระบบพิสูจน์แบบโต้ตอบทั่วไปนั้นเทียบเท่ากัน ตามคำจำกัดความทั้งสองอยู่ในภาพ อย่างไรก็ตามฉันยังคงดิ้นรนที่จะทำมัน โปรดช่วยฉันแก้ปัญหานี้

คำจำกัดความของการพิสูจน์เชิงโต้ตอบ  คำจำกัดความของการพิสูจน์เชิงโต้ตอบทั่วไป

Geoffroy Couteau avatar
cn flag
ดังนั้น ใน IP แบบทั่วไป ช่องว่างระหว่างความสมบูรณ์และความถูกต้องคือ 1/p สำหรับโพลิโนเมียล p คุณจะดำเนินการ "เพิ่ม" ช่องว่างของโปรโตคอลนี้อย่างไร ขั้นตอนจะเป็นอย่างไร? นอกจากนี้ คุณคุ้นเคยกับอสมการความเข้มข้นมาตรฐานหรือไม่

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา