CSE540
| Course | CSE540 |
|---|---|
| Title | Theory of Computation |
| Credits | 3 - credits |
| Course Coordinator | |
| Description |
Topics include models of computation: finite-state machines, stack machines, Turing machines, Church's thesis; computability theory: halting problem and unsolvability, introductory recursion theory; complexity theory: complexity measures, time and space hierarchy, NP-complete problems. |
| Course Outcomes | |
| Textbook | |
| Major Topics Covered in Course | |
| Laboratory | |
| Course Webpage |
|