Berechenbarkeit und Komplexität I

Zeiten

Do 14 - 18h, AM, HS - 113

Dozent

PD Dr. Wolfgang Merkle
INF 294, Zimmer 005
Telefon: 06221/54-5409
email: merkle@math.uni-heidelberg.de
Sprechstunde: Mo 14-15h und nach Vereinbarung

Übungen

Mi 9-11h, AM, HS - 111

Inhalt

Beschreibung im KVV

Zielgruppe

Studierende der Mathematik und Informatik

Voraussetzungen

Es werden elementare Kenntnisse über Turing- und Registermaschinen und über die Komplexität von Berechnungen aus der Grundvorlesung Theoretische Informatik vorausgesetzt.

Bemerkungen

Übungsaufgaben

Übungsblatt 1 vom 15.10.2009 [PDF]
Übungsblatt 2 vom 22.10.2009 [PDF]
Übungsblatt 3 vom 29.10.2009 [PDF]
Übungsblatt 4 vom 5.11.2009 [PDF]
Übungsblatt 5 vom 12.11. 2009 [PDF]
Übungsblatt 6 vom 19.11. 2009 [PDF]
Übungsblatt 7 vom 26.11. 2009 [PDF]
Übungsblatt 8 vom 3.12. 2009 [PDF]
Übungsblatt 9 vom 10.12. 2009 [PDF]
Übungsblatt 10 vom 7.1. 2010 [PDF]
Übungsblatt 11 vom 14.1. 2010 [PDF]
Übungsblatt 12 vom 21.1. 2010 [PDF]

Literatur und Begleitmaterial

Literatur wird in der Vorlesung angegeben.