MATH781 ALGORITHMIC NUMBER THEORY
| Course Code: |
2360781 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
8.0 |
| Department: |
Mathematics |
| Language of Instruction: |
English |
| Level of Study: |
Graduate |
| Course Coordinator: |
Prof.Dr. ÖMER KÜÇÜKSAKALLI |
| Offered Semester: |
Fall and Spring Semesters. |
Course Content
Fundamental number-theoretic algorithms. The Euclidean algorithm and the greatest common divisor. Computations modulo n. Computations in finite fields. Algorithms on polynomials. A survey of algorithms for linear algebra. Algorithms for algebraic number theory. Factoring algorithms.Primality tests.
