Course Catalog
| CS 503 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: __ | ||||||||||||||||||||||||||||||||||||||||||||||||||||
| Corequisite: __ | ||||||||||||||||||||||||||||||||||||||||||||||||||||
| ECTS Credit: 10 ECTS (10 ECTS for students admitted before 2013-14 Academic Year) | ||||||||||||||||||||||||||||||||||||||||||||||||||||
| General Requirements: | ||||||||||||||||||||||||||||||||||||||||||||||||||||