Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, Berechungsprobleme vornehmlich aus dem Bereich der logikbasierten KI bezueglich deren Berechungskomplexitaet mit Werkzeugen der Komplexitaetstheorie zu analysieren und zu klassifizieren.
Untersuchung von in der Praxis auftretenden Problemen und Lösungsverfahren, die im Zusammenhang mit intelligenten Systemen stehen, mittels Methoden der Komplexitätstheorie. Entwurf effizienter Algorithmen ausgehend von der Analyse der Komplexität von Problemen anhand von Fallbeispielen intelligenter Systeme.
ECTS breakdown: 3 ECTS = 75 Hours
Komplexitaetstheorie, mathematische Analyse, Formale Beweise,
Fallanalysen, Prolemloesungsheuristiken
Blockveranstaltung. Geplante Termine: Freitag vormittags, 9:00 (pktl) -12.30, April-Mai/Juni
Erster Termin: geplant Freitag, 24. April 2020
Uebungsaufgaben (Uebungsteil)
Grundkenntnisse aus theoretischer Informatik (Turingmaschinen-Modell, Algorithmen, Berechnung) und Logik (BoolescheLogik)