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)

VIMAL RAJ SHARMA

P.hD

Rahul Jain

P.hD

Chetan Gupta

P.hD

 Course Duration : Jul-Sep 2019
  View Course
 Syllabus
 Enrollment : 15-May-2019 to 05-Aug-2019
 Exam registration : 01-Jun-2019 to 26-Aug-2019
 Exam Date : 29-Sep-2019, 29-Sep-2019

Enrolled

7768

Registered

643

Certificate Eligible

321

Certified Category Count

Gold

3

Silver

31

Elite

96

Successfully completed

191

Participation

174

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

RANJAN KUMAR 98%

ARYABHATTA COLLEGE

DEEPAM GUPTA 93%

INSTITUTE OF ENGINEERING AND TECHNOLOGY, DAVV

ABHISHEK KAUSHIK 92%

CHANDIGARH COLLEGE OF ENGINEERING AND TECHNOLOGY


Top 2 % of Certified Candidates

RENJITH P 88%

INDIAN INSTITUTE OF INFORMATION TECHNOLOGY DESIGN AND MANUFACTURING, KURNOOL

CHITHANYA K V K 86%

GOVERNMENT MODEL RESIDENTIAL POLYTECHNIC MADANAPALLE

SUBODH KUMAR 85%

KATIHAR ENGINEERING COLLEGE


Top 5 % of Certified Candidates

SIDDHARTH SAMBER 84%

CCET

D CHANDRASEKHAR RAO 84%

VEER SURENDRA SAI UNIVERSITY OF TECHNOLOGY

ARCHIT SAXENA 84%

QUALCOMM

SUNIL K S 84%

GOVERNMENT POLYTECHNIC COLLEGE PALA

SHERVITEJ REDDY 84%

KAKATIYA INSTITUTE OF TECHNOLOGY & SCIENCE

YASHWANTH RAO VENAPALLY 83%

VIT UNIVERSITY-VELLORE

PUPPALA POTURAJU 82%

SJG COLLEGE

ABHISHEK REDDY 81%

JNTUK-UNIVERSITY COLLEGE OF ENGINEERING, VIZIANAGARAM

SOURAV SHARMA 80%

UNIVERSITY INSTITUTE OF INFORMATION TECHNOLOGY-SHIMLA

RAVINDRA KONDAMUDI 80%

K.R.K. GOVT. DEGREE COLLEGE

Enrollment Statistics

Total Enrollment: 7768

Registration Statistics

Total Registration : 643

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.