ฉันสงสัยว่ามีอัลกอริทึม กระดาษ ฯลฯ สำหรับปัญหาต่อไปนี้หรือไม่:
สมมติว่าเรามีรายการตัวเลขสาธารณะ สมมติว่า {1, 2, 3, 4, 5} อลิซและบ็อบต่างเลือกชุดย่อยของตัวเลขเหล่านั้นอย่างลับๆ มีวิธีใดบ้างที่อลิซและบ็อบจะแลกเปลี่ยนการเลือกของพวกเขาในลักษณะที่ทั้งอลิซและบ็อบไม่รู้ว่าอีกฝ่ายเลือกอะไร แต่พวกเขาก็ยังเห็นว่าทั้งคู่เลือกหมายเลขอะไร
ตัวอย่างเช่น Alice เลือก {1, 2, 5} และ Bob เลือก {2, 3, 4} ในตอนท้าย อลิซและบ็อบควรรู้ว่าพวกเขามี {2} เหมือนกัน แต่ไม่รู้ว่าอีกฝ่ายเลือกอะไร
ไม่รู้จะเริ่มต้นหาทางออกจากตรงไหน
เทคนิคที่คุณอ้างถึงเรียกว่า สี่แยกส่วนตัว.
เหล่านี้ สไลด์ ให้ข้อมูลเบื้องต้นเกี่ยวกับปัญหา
นี้ กระดาษ อธิบายโซลูชันหนึ่งที่ใช้การเข้ารหัสแบบโฮโมมอร์ฟิกอย่างสมบูรณ์
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
