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.Ragunath 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)

AAYUSH OJHA

BT-MT Dual Degree, IIT Kanpur

Chetan Gupta

PhD, Computer Science and engineering, IIT Kanpur

 Course Duration : Jul-Sep 2017

  View Course

 Enrollment : 17-May-2017 to 24-Jul-2017

 Exam registration : 02-Aug-2017 to 23-Aug-2017

 Exam Date : 24-Sep-2017

Enrolled

9543

Registered

464

Certificate Eligible

220

Certified Category Count

Gold

5

Silver

0

Elite

65

Successfully completed

150

Participation

181

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

SARANSH DAVE 97%

PIMPRI CHINCHWAD COLLEGE OF ENGINEERING

SATCHIT S 95%

SRI SIVASUBRAMANIYA NADAR COLLEGE OF ENGINEERING


Top 2 % of Certified Candidates

AAKRITI KUMAR 92%

IIT MADRAS

VIRENDER 91%

MANIPAL UNIVERSITY JAIPUR


Top 5 % of Certified Candidates

ANIRUDDHA TAMHANE 90%

IIT MADRAS

AMANPREET SINGH 89%

USICT GGSIPU

ABHISHEK SHARMA 88%

IIT MADRAS

RISHABH MALHOTRA 86%

CHANDIGARH COLLEGE OF ENGINEERING AND TECHNOLOGY

RUPESH NIVRUTTI BARVE 85%

K.J.SOMAIYA INSTITUTE OF ENGG. AND INFORMATION TECHNOLOGY,SION,MUMBAI

DR. D. LALITHA 83%

SATHYABAMA UNIVERSITY

DR.T.POONGOTHAI 83%

K.S.R. COLLEGE OF ENGINEERING

Enrollment Statistics

Total Enrollment: 9543

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.