Course Name: Computational Number Theory and Algebra

Course abstract

Algebra plays an important role in both finding algorithms, and understanding the limitations of computation. This course will focus on some of the fundamental algebraic concepts that arise in computation, and the algebraic algorithms that have applications in real life. The course will cover the problems of fast integer (or polynomial) multiplication (or factoring), fast matrix multiplication, primality testing, computing discrete logarithm, error-correcting codes, lattice-based cryptography, etc. The course intends to introduce both basic concepts and practical applications.


Course Instructor

Media Object

Prof.Nitin Saxena

I completed my Bachelors in Computer Science from the Indian Institute of Technology, Kanpur in 2002 and completed my PhD under Manindra Agrawal in 2006. I am broadly interested in Computational Complexity Theory, Algebra, Geometry and Number Theory. I have been a visiting graduate student in Princeton University (2003-2004) and National University of Singapore (2004-2005); a postdoc at CWI, Amsterdam (2006-2008) and a Bonn Junior Fellow (W2 Professor) at Hausdorff Center for Mathematics, Bonn (2008-2013). Since April 2013, I have a faculty position in the department of CSE, IIT Kanpur.
More info

Teaching Assistant(s)

No teaching assistant data available for this course yet
 Course Duration : Sep-Dec 2020
  View Course
 Enrollment : 20-May-2020 to 21-Sep-2020
 Exam registration : 14-Sep-2020 to 02-Nov-2020
 Exam Date : 20-Dec-2020

Enrolled

1946

Registered

17

Certificate Eligible

9

Certified Category Count

Gold

0

Silver

3

Elite

4

Successfully completed

2

Participation

3

Success

Elite

Silver

Gold




Legend

AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 AND FINAL SCORE >=40
BASED ON THE FINAL SCORE, Certificate criteria will be as below:
>=90 - Elite + Gold
75-89 -Elite + Silver
>=60 - Elite
40-59 - Successfully Completed

Final Score Calculation Logic

  • Assignment Score = Average of best 8 out of 12 assignments.
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score
Computational Number Theory and Algebra - Toppers list

SWETHA R 82%

Indian Institute of Technology, Tirupati

Enrollment Statistics

Total Enrollment: 1946

Registration Statistics

Total Registration : 17

Assignment Statistics



Assignment

Exam score

Final score

Score Distribution Graph - Legend

Assignment Score: Distribution of average scores garnered by students per assignment.
Exam Score : Distribution of the final exam score of students.
Final Score : Distribution of the combined score of assignments and final exam, based on the score logic.