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

Assignment
17.pdf
Midterm
14.pdf 17.pdf 18.pdf

Semestral
17.pdf 18.pdf
Supplementary and Back Paper
18.pdf

Top of the page

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