Açıklama
Tam sayılar, sonlu alanlar ve polinom halkalarında çarpma, bölme, en büyük ortak bölen ve faktorizasyon için algoritmalar. Temel araçlar arasında modüler aritmetik, ayrık Fourier dönüşümü, Çin kalan teoremi, Newton yinelemesi ve Hensel teknikleri yer alır. Sonlu alanların bazı özellikleri ve kriptografiye uygulamalar.
Önkoşullar
- Önkoşul(lar): MATH 2108 veya MATH 3101 veya MATH 2100, COMP 1005 veya muadili; veya Bölüm izni.
Şartlar ve koşullar
- Önkoşul(lar): MATH 2108 veya MATH 3101 veya MATH 2100, COMP 1005 veya muadili; veya Bölüm izni.
- Haftada üç saat ders, haftada bir saat uygulama/laboratuvar.
Kaynak metin orijinal dilinde
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.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/undergrad/courses/MATH/