الوصف
خوارزميات الضرب، القسمة، القواسم المشتركة العظمى والتحليل إلى عوامل على الأعداد الصحيحة، الحقول المنتهية وحلقات متعددة الحدود. الأدوات الأساسية تتضمن الحسابات النمطية، تحويل فورييه المتقطع، مبرهنة الباقي الصيني، تكرار نيوتن، وتقنيات هينسيل. بعض خصائص الحقول المنتهية وتطبيقاتها في التشفير.
المقررات السابقة
- المتطلبات السابقة: 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/