เป็นไปได้หรือไม่ที่ BMA ตรวจพบพหุนามลดค่าไม่ได้จากลำดับที่ไม่ได้สร้างโดย LFSR ฉันกำลังป้อนลำดับลงใน BMA ภายใต้สมมติฐานว่าสร้างโดย LFSR โดยจะตรวจหาพหุนามที่มีความยาวหนึ่งๆ แต่ลำดับนั้นไม่สามารถสร้างขึ้นใหม่จากพหุนามนั้นได้ ผมไม่อยากเหมารวมว่าการดำเนินการของกทม.มีจุดบกพร่อง หากคำถามข้างต้นไม่สามารถตอบว่าใช่ได้ไม่ว่าในกรณีใด ๆ แสดงว่าการใช้งานนั้นไม่ถูกต้อง
เลขที่
กำหนดลำดับที่ยาวโดยพลการ $(x_1,\ldots,x_t,\ldots)$ พิจารณาส่วนเริ่มต้นของมัน
ลำดับใดๆ (จำกัด) $$x^{(n)}:=(x_1,\ldots,x_n)$$สามารถสร้างขึ้นโดย LFSR หมุนเวียนที่มีความยาวเท่ากัน เพียงแค่วนรอบบิต ไม่มีการแตะ
กทม.จะตรวจพบสิ่งนี้หากไม่มี LFSR ที่สั้นกว่านี้ซึ่งสร้างขึ้น $x^{(n)}$. และจะมาบรรจบกันเพื่อตรวจหา LFSR ที่สั้นที่สุดที่สร้างขึ้นโดยเฉพาะอย่างถูกต้อง $x^{(n)}$ หากคุณป้อนบิตเริ่มต้นมากเป็นสองเท่า $x^{(2n)}.$
แก้ไขรหัสของคุณ
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
