ฉันกำลังพยายามคิดให้แน่ชัดว่าการแก้ปัญหาโครงตาข่ายทั่วไปที่แตกต่างกันสามารถแก้ปัญหา LWE ได้อย่างไร และโดยเฉพาะอย่างยิ่ง BDD ทุกสิ่งที่ฉันพบบอกว่าตั้งแต่ตัวอย่าง LWE คือ $(A,b=As+e\mod q$) จากนั้นขัดแตะ $L_q(A)=\{v : \exists x:Ax=v\mod q\}$ ประกอบด้วย $เป็น$, ดังนั้น $ข$ อยู่ในระยะ $\Vert e\Vert$ ของตาข่ายนั้น ดังนั้น หากตัวแก้ BDD สามารถแก้ปัญหาระยะทางได้ถึง $\Vert e\Vert $, เมื่อป้อนข้อมูล $ข$ มันควรจะกลับมา $เป็น$.
อย่างไรก็ตามหาก $A$ เป็น $n\ครั้ง n$ เมทริกซ์ (เช่นในโฟรโด) จากนั้นมีความเป็นไปได้สูง $A$ มีอันดับเต็มกว่า $\mathbb{F}_q$. จึงหมายถึงเวกเตอร์ทั้งหมดใน $\mathbb{F}_q^n$ อยู่ในช่วง $A$, ดังนั้น $L_q(A)=\mathbb{Z}^n$. จากนั้นตั้งแต่ $e$ ยังเป็นเวกเตอร์จำนวนเต็ม $b\in L_q(A)$ดังนั้น BDD จึงไร้ประโยชน์: เมื่อป้อน $ข$มันจะกลับมา $ข$.
BDD สามารถแก้ปัญหา LWE ได้หรือไม่? ตัวแก้ SVP โดยประมาณเป็นธรรมชาติกว่าไหม
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
