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.
More info

Teaching Assistant(s)

CHETAN GUPTA

Pursuing PhD in Computer Science and Engineering ,
IIT kanpur

RAHUL JAIN

Pursuing Ph.D. in Computer Science and Engineering,
IIT Kanpur

VIMAL RAJ SHARMA

Pursuing Ph.D. in Computer Science and Engineering,
IIT Kanpur

 Course Duration : Jul-Sep 2016

  View Course

 Enrollment : 23-May-2016 to 18-Jul-2016

 Exam registration : 02-Aug-2016 to 19-Aug-2016

 Exam Date : 18-Sep-2016

Enrolled

5623

Registered

528

Certificate Eligible

287

Certified Category Count

Gold

10

Silver

0

Elite

115

Successfully completed

162

Participation

111

Success

Elite

Gold





Legend

>=90 - Elite + Gold
60-89 - Elite
40-59 - Successfully Completed
<40 - No Certificate

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

MANISH TIWARI 96%

MAHARANA PRATHAP ENGINEERING COLLEGE

SAURABH CHHABRA 96%

MAHARANA PRATHAP ENGINEERING COLLEGE

VANITHA SIVAGAMI S 93%

MEPCO SCHLENK ENGINEERING COLLEGE

VIDHYA NATARAJAN 93%

SANMINA SCI


Top 2 % of Certified Candidates

AKSHAY RUKMANGAD 92%

JABALPUR ENGINEERING COLLEGE

PRATEEK MUNJAL 91%

PUSSGRC

JHPIEGO

DANNY JERON PEREIRA 91%

GOVERNMENT COLLEGE OF ENGINEERING & RESEARCH

SENTHAMIZHSELVI S 91%

PANIMALAR ENGINEERING COLLEGE


Top 5 % of Certified Candidates

BHUVANESWARI M 90%

NATIONAL ENGINEERING COLLEGE

SHYAM SUNDER REDDY KASIREDDY 90%

VASAVI COLLEGE OF ENGINEERING

EASTERN ELECTROLYSER LTD

JYOTHIRBINDHU V 89%

NATIONAL ENGINEERING COLLEGE

ABHINAV AGARWAL 88%

MEERUT INSTITUTE OF TECHNOLOGY

AKSHANSH TYAGI 87%

GALGOTIA COLLEGE OF ENGINEERING AND TECHNOLOGY

CHAITANYA KUMAR TATI 86%

MAHARAJ VIJAYARAM GAJAPATHI RAJ COLLEGE OF ENGINEERING

LIKKI VENKATA KRISHNARAO 86%

LAKIREDDY BALI REDDY COLLEGE OF ENGINEERING

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.