Score:0

สูตรเมทริกซ์ของการแปลงตามทฤษฎีจำนวน (NTT)

ธง cn

ฉันมีพหุนามสองตัวบนฟิลด์จำกัด ฉันกำลังพยายามคำนวณผลคูณของพหุนามเหล่านี้โดยใช้การแปลงเชิงทฤษฎีเชิงตัวเลข สำหรับกรณีการใช้งานของฉัน ควรทำในรูปแบบเมทริกซ์

สูตรเมทริกซ์ของ NTT และ NTT ผกผันคืออะไร ทำมัน แตกต่างจาก DFT และผกผัน DFT เมทริกซ์?

kelalaka avatar
in flag
และสิ่งนี้เกี่ยวข้องกับ Cryptography ตรงไหน? NTT สำหรับเขตข้อมูลจำกัด https://math.stackexchange.com/q/1182734/338051
Daniel S avatar
ru flag
ดู[เพิ่มเติมในหน้าที่คุณลิงก์ไป](https://en.wikipedia.org/wiki/Discrete_Fourier_transform_(general)#Number-theoretic_transform) การแปลงตามทฤษฎีจำนวนคือการแปลงฟูริเยร์แบบไม่ต่อเนื่องเมื่อรากของเอกภาพถูกตีความแบบโมดูโล $p$ สำหรับ $p$ เฉพาะบางตัว

โพสต์คำตอบ

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