Score:2

การประมาณเชิงเส้นของการบวกแบบโมดูลาร์ของค่าคงที่?

ธง np

ใน การประมาณเชิงเส้นของการบวก Modulo $2^n$, Wallén แสดงวิธีคำนวณความสัมพันธ์ของการบวกโมดูลาร์ของเวกเตอร์บิตไบนารีสองตัว Schulte-Geers มีขั้นตอนการเรียกซ้ำอย่างง่าย บนความเท่าเทียมกัน CCZ ของ Addition mod $2^n$. อย่างไรก็ตาม เอกสารเหล่านี้ทั้งสองสันนิษฐานว่าผลรวมเป็นตัวแปรสุ่มที่กระจายอย่างสม่ำเสมอ $\mathbb{F}_2^n$.

สมมติว่ามี $f: \mathbb{F}_2^n \ถึง \mathbb{F}_2^n$, $f(x) = x \boxบวก C$, ที่ไหน $C \in \mathbb{F}_2^n$ ได้รับการแก้ไขและ $\boxplus$ หมายถึงการเพิ่มโมดูลาร์ ถ้า $\alpha, \beta \in \mathbb{F}_2^n$ เป็นบิตมาสก์ และการตีข่าวหมายถึงระดับบิต $\operatorname{AND}$สิ่งที่สามารถพูดเกี่ยวกับอคติของการประมาณ $\langle \alpha x, \beta f(x)\rangle = 0$?

โพสต์คำตอบ

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