Beskrivelse
Algoritmer for multiplikasjon, divisjon, største felles divisor og faktorisering over heltall, endelige felter og polynomringer. Grunnleggende verktøy inkluderer modulær aritmetikk, diskret Fourier-transform, kinesiske restsats, Newton-iterasjon og Hensel-teknikker. Noen egenskaper ved endelige felt og anvendelser til kryptografi.
Forkunnskaper
- Forkunnskapskrav: MATH 2108 eller MATH 3101 eller MATH 2100 , COMP 1005 eller tilsvarende; eller tillatelse fra fakultetet.
Vilkår og bestemmelser
- Forkunnskapskrav: MATH 2108 eller MATH 3101 eller MATH 2100 , COMP 1005 eller tilsvarende; eller tillatelse fra fakultetet.
- Forelesninger tre timer per uke, veiledning/laboratorium én time per uke.
Referansetekst i originalspråket
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.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/undergrad/courses/MATH/