Students should achieve knowledge on the following theories and
methods:
Computability:
Complexity theory:
The course will also involve one or more advanced topics that can be e.g. other models of computation, other results on undecidability or results about further complexity classes.
The teaching is organized according to the general teaching methods for the education, cf. chapter 3
It is expected that the student uses 30 hours per ECTS, which for this activity means 150 hours
Name of exam | Computability and Complexity |
Type of exam | Written or oral exam |
ECTS | 5 |
Assessment | 7-point grading scale |
Type of grading | External examination |
Criteria of assessment | Are stated in the Joint Programme Regulations |
Contact: The Study board for Computer Science at cs-sn@cs.aau.dk or 9940 8854
Danish title | Beregnelighed og kompleksitet |
Module code | DSNCSITK102 |
Module type | Course |
Duration | 1 semester |
Semester | Autumn
|
ECTS | 5 |
Language of instruction | English |
Empty-place Scheme | Yes |
Location of the lecture | Campus Aalborg |
Responsible for the module |
Study Board | Study Board of Computer Science |
Department | Department of Computer Science |
Faculty | Technical Faculty of IT and Design |