(*) Unfortunately this information is not available in english.
Workload
Education level
Study areas
Responsible person
Hours per week
Coordinating university
1,5 ECTS
B2 - Bachelor's programme 2. year
Computer Science
Richard Küng
1 hpw
Johannes Kepler University Linz
Detailed information
Original study plan
Bachelor's programme Computer Science 2021W
Objectives
The exercise classes are designed to underpin important concepts from the lecture with practical, hands-on experience. The students will learn how to apply complexity-theoretic arguments to reason about concrete problems. We shall also use the exercise classes to discuss modern implications of computational complexity to other scientific disciplines (e.g. physics, math and politics).
Subject
See lecture
Criteria for evaluation
Biweekly homework exercises and quizzes (Moodle)
Methods
Written homework exercises
Language
(*)Deutsch, English for written documents
Study material
S. Arora and B. Barak, Computational Complexity: A Modern Approach
