[ INBIPUEBEKO ] UE Computability and Complexity

(*) 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
Changing subject? No
Further information tba
Corresponding lecture (*)INBPCUEFOG2: UE Formale Grundlagen 2 (1,5 ECTS)
On-site course
Maximum number of participants 35
Assignment procedure Direct assignment