Course Name: Computational Complexity Theory

Course abstract

In this course we study mathematical techniques that enable us to show the power and limitations of various computational models. We consider these models by putting restrictions on the resources that the model can use and study the class of problems that are solvable by these models. We also compare the various classes that are thus obtained and try to give relations between them.


Course Instructor

Media Object

Prof. Raghunath Tewari

Dr. Raghunath Tewari is an Assistant Professor in the department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur. His primary research interest is in the area of computational complexity theory. Dr. Tewari did his B.Sc. from Chennai Mathematical Institute in 2005 and Ph.D. from University of Nebraska-Lincoln in 2011.
More info

Teaching Assistant(s)

No teaching assistant data available for this course yet
 Course Duration : Jan-Apr 2021

  View Course

 Syllabus

 Enrollment : 18-Nov-2020 to 25-Jan-2021

 Exam registration : 15-Jan-2021 to 12-Mar-2021

 Exam Date : 25-Apr-2021

Enrolled

851

Registered

Will be announced

Certificate Eligible

Will be announced

Certified Category Count

Gold

Will be announced

Silver

Will be announced

Elite

Will be announced

Successfully completed

Will be announced

Participation

Will be announced

Success

Elite

Silver

Gold





Legend

Final Score Calculation Logic

Toppers list will be updated shortly....!

Enrollment Statistics

Total Enrollment: 851

Data not found

Registration Statistics

Total Registration : 0

Data Not Found..!
Data Not Found..!
Data Not Found..!
Data Not Found..!

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.