Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 04.12.2014, Lektion 10
10: Vorlesung: NP-Vollständigkeit | Das Problem 3-SAT | Beweis: NP-Vollständigkeit von 3-SAT | Das Problem 2SAT | Das Problem MAX2SAT | Das Problem CL...
Theoretische Grundlagen der Informatik, Vorlesung, WS14/15
Share:
Listens: 12
About
Theoretische Grundlagen der Informatik, Vorlesung, WS14/15
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 09.12.2014, Lektion 11
11: Vorlesung: Das Problem COLOR
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 11.12.2014, Übung 4
Übung 4: Turingmaschinen und Berechenbarkeit | Komplexitätsklassen
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 16.12.2014, Lektion 12
12: Vorlesung: Das Problem Subgraphisomorphie | Suchprobleme | Beispiel: TSP-Suchproblem | Beispiel: Hamilton-Kries Suchproblem | Aufzählungsprobleme ...
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 18.12.2014, Lektion 13
13: Vorlesung: Komlexitätsklassen
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 08.01.2015, Übung 5
Übung 5: Optimierungsproblem, Optimalwertproblem, Entscheidungsproblem | NP-vollständige Probleme
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 13.01.2015, Lektion 14
14: Vorlesung: Grammatiken
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 15.01.2015, Lektion 15
15: Vorlesung: Grammatiken
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 20.01.2015, Übung 6
Übung 6: NP und co-NP | Pseudopolynomielle Algorithmen | Approximationsalgorithmen |Ganzzahlige Programme
Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 22.01.2015, Lektion 16
16: Vorlesung: Kontextfreie Sprachen