Course Archives    Theoretical Statistics and Mathematics Unit
Course: Mathematics of Computation
Instructor: R Badrinath
Room:G23
Level: Undergraduate
Time: Currently offered
Syllabus
Past Exams


Syllabus: Models of computation (including automata, PDA). Computable and non-computable functions, space and time complexity, tractable and intractable functions. Reducibility, Cook's Theorem, Some standard NP complete Problems: Undecidability.

Evaluation:
Midterm Exam 20 marks
Assignment 30 marks
Final Exam 50 marks
Total 100 marks


Top of the page

Past Exams

Assignment
17.pdf
Midterm
14.pdf 17.pdf

Semestral
17.pdf
Supplementary and Back Paper

Top of the page

[ Semester Schedule ] [ Statmath Unit ] [Indian Statistical Institute]