Course Name: Theory of Computation

Course abstract

This is an introductory course on Theory of Computation intended for undergraduate students in computer science. In this course we will introduce various models of computation and study their power and limitations. We will also explore the properties of the corresponding language classes defined by these models and the relations between them. We will assume the student is comfortable in analytical reasoning and has preferably done a course on Data Structures and Algorithms.


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.

Teaching Assistant(s)

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

Enrolled

4477

Registered

354

Certificate Eligible

158

Certified Category Count

Gold

1

Silver

13

Elite

50

Successfully completed

94

Participation

148

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 6 out of 8 assignments.
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score
Theory of Computation - Toppers list
Top 1 % of Certified Candidates

PRAVEEN SAINI 90%

MORADABAD INSTITUTE OF TECHNOLOGY

KINGSHUK CHATTERJEE 88%

GOVERNMENT COLLEGE OF ENGINEERING & CERAMIC TECHNOLOGY


Top 2 % of Certified Candidates

DEBMALYA SUR 85%

GOVERNMENT COLLEGE OF ENGINEERING & CERAMIC TECHNOLOGY


Top 5 % of Certified Candidates

SUDHEER SHETTY 83%

Alvas Institute of Engineering & Technology, Moodbidri

NAMAN NIRBHAYA 82%

UNIVERSITY OF ENGINEERING AND MANAGEMENT

SAUMIA SINGHAL 80%

Jaguar Land Rover

SANTANU GHOSH 79%

GOVERNMENT COLLEGE OF ENGINEERING & CERAMIC TECHNOLOGY

ABIVARSHINI BASKARAN 76%

VIT UNIVERSITY-VELLORE

SAURAV KUMAR 76%

BENGAL COLLEGE OF ENGINEERING

Enrollment Statistics

Total Enrollment: 4477

Registration Statistics

Total Registration : 354

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.

Useful in your Current Job, Exploring new domains of knowledge