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: | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||