การแก้ปัญหา $\text{SVP}$ ในกรณีที่เลวร้ายที่สุดหมายถึงการแก้ตัวอย่างที่ 'ยากที่สุด' ของ $\text{SVP}$. นี่ไม่ใช่สิ่งที่เราต้องการสำหรับการเข้ารหัสเนื่องจากเราต้องการให้ปัญหาแก้ไขได้ยาก เฉลี่ย (กรณีเฉลี่ย). ปัญหาพื้นฐานเช่น $\text{SIS}$ และ $\text{LWE}$ เป็นปัญหากรณีเฉลี่ยขึ้นอยู่กับความแข็งของปัญหากรณีเลวร้ายที่สุดเช่น $\text{SVP}$เช่น ถ้า $\text{SVP}$ เป็นเรื่องยากในกรณีที่เลวร้ายที่สุด $\text{LWE/SIS}$ ยากโดยเฉลี่ย
ฉันแนะนำให้อ่าน 'M. อาจิไต. การสร้าง Hard Instances ของปัญหา Lattice' สำหรับข้อมูลเพิ่มเติมเกี่ยวกับเรื่องนี้
เท่าที่ฉันรู้ การแก้ปัญหาในกรณีที่ยากที่สุดหมายถึงการแก้ปัญหาสำหรับอินสแตนซ์ใดก็ตามที่กำหนด (ดังนั้นสำหรับการกระจายอินสแตนซ์ใดๆ) ในทางกลับกัน การแก้ปัญหาในกรณีทั่วไปหมายถึงการแก้ปัญหานี้สำหรับการแจกแจงที่กำหนด ...
"แก้ไขฉันโปรดฉันผิด"
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
