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 | |||||||
Top of the page | |||||||
[ Semester Schedule ] [ Statmath Unit ] [Indian Statistical Institute] |