Deskripsi
Algoritma untuk perkalian, pembagian, faktor persekutuan terbesar dan faktorisasi atas bilangan bulat, medan hingga dan cincin polinomial. Alat dasar meliputi aritmetika modular, transformasi Fourier diskret, teorema sisa Tionghoa, iterasi Newton, dan teknik Hensel. Beberapa sifat medan hingga dan aplikasi untuk kriptografi.
Prasyarat
- Prasyarat: MATH 2108 atau MATH 3101 atau MATH 2100, COMP 1005 atau setara; atau izin dari Sekolah.
Syarat dan ketentuan
- Prasyarat: MATH 2108 atau MATH 3101 atau MATH 2100, COMP 1005 atau setara; atau izin dari Sekolah.
- Kuliah tiga jam per minggu, tutorial/laboratorium satu jam per minggu.
Teks rujukan dalam bahasa aslinya
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.
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://calendar.carleton.ca/undergrad/courses/MATH/