Course Name: Computational Complexity

Course abstract

This course is an introduction to the area of computational complexity theory. We will see different models of computations and computational complexity classes. The computational models measure various different aspects of computation, like time, space, randomness, number of gates, amount of communication etc.


Course Instructor

Media Object

Prof. Subrahmanyam Kalyanasundaram

Subrahmanyam Kalyanasundaram did his Masters from Dept of ECE in IISc. After which, he did his Masters in Mathematics and Phd in Algorithms, Combinatorics and Optimization from Georgia Tech. He has been at the Department of Computer Science and Engineering, IIT Hyderabad since 2011, and is presently an Associate Professor.
More info

Teaching Assistant(s)

No teaching assistant data available for this course yet
 Course Duration : Jul-Oct 2021
  View Course
 Syllabus
 Enrollment : 20-May-2021 to 02-Aug-2021
 Exam registration : 17-Jun-2021 to 17-Sep-2021
 Exam Date : 24-Oct-2021

Enrolled

906

Registered

10

Certificate Eligible

6

Certified Category Count

Gold

0

Silver

4

Elite

1

Successfully completed

1

Participation

1

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.
    Note:Assignment 11 is graded out of 18; Assignment 12 to be graded out of 15.
Computational Complexity - Toppers list

AMAN SHARMA 85%

INDIAN INSTITUTE OF TECHNOLOGY,ROORKEE

ATHIRA S 85%

INDIAN INSTITUTE OF TECHNOLOGY,PALAKKAD

Enrollment Statistics

Total Enrollment: 906

Registration Statistics

Total Registration : 10

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.

Quite an interesting course. The instructor succeeds in explaining the abstract concepts in an intuitive manner.