{"id":261,"date":"2024-07-02T12:20:05","date_gmt":"2024-07-02T12:20:05","guid":{"rendered":"https:\/\/blog.metu.edu.tr\/komer\/?page_id=261"},"modified":"2025-08-18T08:35:52","modified_gmt":"2025-08-18T08:35:52","slug":"m781sp24","status":"publish","type":"page","link":"https:\/\/blog.metu.edu.tr\/komer\/m781sp24\/","title":{"rendered":"Math 781 – Algorithmic Number Theory – Spring 2024"},"content":{"rendered":"

This page contains some information that can be helpful before you register for the course. After registration, we will use ODTUclass<\/a>. You should follow ODTUclass<\/a> and check your emails regularly for important announcements during the semester.<\/p>\n

\n

Course Objectives<\/h2>\n

The algorithmic number theory connects the classical number theory topics and the theory of computational complexity. In this course, we will study algorithms for finding integer solutions to certain equations, polynomial factorization, primality testing, and integer factorization. We will also study how the objects in question can be efficiently implemented on a computer. Algorithmic number theory problems are important for their mathematical interest and application to secure information exchange, such as RSA and elliptic curve cryptography.<\/p>\n

\n

Lectures Hours<\/h2>\n

The first meeting is on Wednesday, February 14 at 14:00 in M215<\/b>. The lecture hours will be decided during this meeting.<\/p>\n

\n

Homework, Exams, and Grading<\/h2>\n

Homework will be assigned on a regular basis, and there will be 3-5 homework sets by the end of the semester. There will be one midterm and a final. The time and the method of each exam will be announced later.<\/b><\/p>\n