คำอธิบาย
อัลกอริธึมสำหรับการคูณ การหาร หาตัวหารร่วมมากที่สุด และการแยกตัวประกอบเหนือจำนวนเต็ม สนามจำกัด และวงแหวนโพลิโนเมีย เครื่องมือพื้นฐานรวมถึงเลขคณิตโมดูลาร์ การแปลงฟูริเยร์แบบไม่ต่อเนื่อง ทฤษฎีเศษจีน การวนซ้ำแบบนิวตัน และเทคนิคของเฮนเซล คุณสมบัติบางประการของสนามจำกัดและการประยุกต์ใช้ในการเข้ารหัส.
รายวิชาก่อนหน้า
- วิชาก่อนหน้า: MATH 2108 หรือ MATH 3101 หรือ MATH 2100 , COMP 1005 หรือเทียบเท่า; หรือได้รับอนุญาตจากคณะ.
เงื่อนไขและข้อกำหนด
- วิชาก่อนหน้า: MATH 2108 หรือ MATH 3101 หรือ MATH 2100 , COMP 1005 หรือเทียบเท่า; หรือได้รับอนุญาตจากคณะ.
- บรรยายสามชั่วโมงต่อสัปดาห์, แบบฝึกหัด/ห้องปฏิบัติการหนึ่งชั่วโมงต่อสัปดาห์
ข้อความอ้างอิงในภาษาต้นฉบับ
Algorithms for multiplication, division, greatest common divisors and factorization over the integers, finite fields and polynomial rings. Basic tools include modular arithmetic, discrete Fourier transform, Chinese remainder theorem, Newton iteration, and Hensel techniques. Some properties of finite fields and applications to cryptography.
- Prerequisite(s): MATH 2108 or MATH 3101 or MATH 2100 , COMP 1005 or equivalent; or permission of the School.
- Lectures three hours a week, tutorial/laboratory one hour a week.
แหล่งที่มาและอ้างอิง
วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด
แหล่งอ้างอิง : https://calendar.carleton.ca/undergrad/courses/MATH/