สมมติว่าเรามีแผนการแบ่งปันความลับของ Shamir (t,n) ค่าของการคำนวณบางอย่างถูกแบ่งปันกับฝ่ายต่างๆ n ฝ่ายโดยมากสุด $t-1$ ฝ่ายมีความมุ่งร้าย กลยุทธ์ที่ดีที่สุดในการสร้างหุ้นใหม่คืออะไร? ฉันเชื่อว่าเราสามารถใช้การแก้ไขข้อผิดพลาด Reed-Solomon เพื่อดึงค่าสูงสุด t<n/3 สำหรับ t<n/2 เราสามารถสร้างใหม่แบบสุ่มได้ $k$ ครั้งโดยใช้ $t$ หุ้นและตรวจสอบมูลค่าที่ปรากฏจำนวนครั้งมากที่สุด มีอะไรที่ดีกว่านี้ไหม?
วิธีการที่ดีกว่าคือการใช้ อัลกอริทึมการถอดรหัสรายการ Guruswami-Sudan. ถ้าคุณมี $m$ จากนั้นอัลกอริธึมการสร้างพหุนามใหม่จะคืนค่าพหุนามของดีกรีทั้งหมดให้มากที่สุด $t$ อย่างน้อยที่สุด $k$ ของหุ้นเป็นไปตามพหุนามโดยมีเงื่อนไขว่า $k>\sqrt{กม}$. เนื่องจาก $m-t+1$ เติบโตเมื่อเทียบกับ $t$จำนวนของผลบวกปลอมประปรายจะลดลง (โปรดสังเกตว่าหากจำนวนของฝ่ายที่ซื่อสัตย์ใกล้เคียงกับจำนวนของฝ่ายที่ไม่ซื่อสัตย์ มีโอกาสสำคัญที่เราไม่สามารถกู้คืนพหุนามเฉพาะได้ แต่สามารถรวมไว้ในรายการความเป็นไปได้ที่ค่อนข้างสั้น ).
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
