Course Catalog
| CS 407 Theory of Computation | 3 Credits | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Turing machines; recursive numbers and Turing computability; solvability and unsolvable problems; concepts of and results on computational complexity; some NP complete problems. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Prerequisite: CS 302 - Undergraduate - Min Grade D | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Corequisite: CS 407R | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ECTS Credit: 6 ECTS (6 ECTS for students admitted before 2013-14 Academic Year) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| General Requirements: | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||