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]