설명
정수, 유한체 및 다항환 상에서의 곱셈, 나눗셈, 최대공약수 및 인수분해 알고리즘. 기본 도구로서 모듈러 산술, 이산 푸리에 변환, 중국인의 나머지 정리, 뉴턴 반복, 헨셀 기법 등이 포함됨. 유한체의 일부 성질과 암호학에 대한 응용.
선수 과목
- 선수과목: MATH 2108 또는 MATH 3101 또는 MATH 2100, COMP 1005 또는 동등과목; 또는 학부 허가.
조건 및 세부사항
- 선수과목: MATH 2108 또는 MATH 3101 또는 MATH 2100, COMP 1005 또는 동등과목; 또는 학부 허가.
- 주당 강의 3시간, 튜토리얼/실험 1시간.
원문 참조 텍스트
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/