คำถามติดแท็ก finite-fields

6
หลักฐานทางเลือกของ Schwartz – Zippel บทแทรก
ฉันรู้แค่หลักฐานสองข้อของ Schwartz – Zippel lemma ครั้งแรก (ร่วมกันมากขึ้น) หลักฐานอธิบายไว้ในรายการวิกิพีเดีย หลักฐานที่สองถูกค้นพบโดย Dana Moshkovitz มีหลักฐานอื่นใดบ้างที่ใช้แนวคิดที่แตกต่างอย่างมีนัยสำคัญ?

2
สถานะของอัลกอริทึมของ Raghavendra สำหรับการแก้ปัญหาระบบเชิงเส้นในขอบเขต จำกัด
ในปี 2012 ลิปตันเขียนรายการบล็อกเกี่ยวกับอัลกอริทึมใหม่สำหรับการแก้ปัญหาระบบเชิงเส้นบนฟิลด์ จำกัด โดย Prasad Raghavendra เชื่อมโยงไปยังกระดาษร่าง Raghavendra ในหัวข้อคือตอนนี้ตายไปแล้วและผมก็ไม่สามารถหาอะไรเกี่ยวกับเรื่องบนเว็บไซต์ Raghavendra ของ ผลลัพธ์ถูกต้องหรือไม่ สามารถเขียนบทความได้ทุกที่หรือไม่? ขอบคุณ!

1
เวกเตอร์แบบไบนารี
ฉันมีเซตของเวกเตอร์ไบนารี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 …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.