Course Archives    Theoretical Statistics and Mathematics Unit
Course: Mathematics of Computation
Level: Undergraduate
Time: Currently not 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.

Top of the page

Past Exams
Midterm
14.pdf 17.pdf


Semestral
17.pdf
Supplementary and Back Paper

Top of the page

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