Academic Catalog

IAM726 SPECIAL TOPICS: INTRODUCTION TO ARITHMETIC COMPLEXITY OF COMPUTATION

Course Code: 9700726
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Institute Of Applied Mathematics
Language of Instruction: English
Level of Study: Graduate
Course Coordinator:
Offered Semester: Fall and Spring Semesters.

Course Content

This course gives an introduction in the complexity theory of basic arithmetic operations. We will study the inherent difficulties of solving them. By this way, we will give arithmetic complexity bounds of some operations used in cryptographic implementations.