เวกเตอร์แบบไบนารี
ฉันมีเซตของเวกเตอร์ไบนารีnnnตัวS= { s1, … , sn} ⊆ { 0 , 1 }k∖ { 1k}S={s1,…,sn}⊆{0,1}k∖{1k}S = \{s_1, \ldots, s_n \} \subseteq \{0,1\}^k \setminus \{1^k\}และเวกเตอร์เป้าหมายt = 1kt=1kt = 1^kซึ่งเป็นเวกเตอร์ทั้งหมด การคาดเดา: ถ้าเสื้อttสามารถเขียนเป็นชุดเชิงเส้นขององค์ประกอบของSSSมากกว่าZ / qZZ/qZ\mathbb{Z}/q\mathbb{Z}สำหรับพลังที่สำคัญ ทั้งหมดQqq , จากนั้นเสื้อttสามารถเขียนเป็นชุดเชิงเส้นของSSSเหนือZZ\mathbb{Z}ได้นั่นคือมีการรวมกันเชิงเส้นกับสัมประสิทธิ์จำนวนเต็ม ซึ่งจำนวนเงินที่จะเสื้อttกว่าZZZ\mathbb{Z} มันเป็นเรื่องจริงเหรอ? มันดูคุ้น ๆ กับทุกคนไหม? ฉันไม่แน่ใจด้วยซ้ำว่าจะใช้คำหลักใดเมื่อค้นหาวรรณกรรมในหัวข้อนี้ดังนั้นข้อมูลใด ๆ ที่ชื่นชม สังเกตว่าการสนทนาอย่างแน่นอนถือ: ถ้าt = ∑ni = 1αผมsผมt=∑i=1nαisit = \sum_{i=1}^n …