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 (ENGINEERING: / BASIC:) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| General Requirements: | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||