Discrete Mathematics II - Lecture 12

Lineare Optimierung:

• Graphische Lösung von 2D-Problemen
• Dualitätssatz
• Die Rolle der Ecken.

Computability & Complexity - Lecture 10

Topics:

• decidable and undecidable sets
• diagonalization and reduction
• prototype set K
• halting problem
• theorem of Rice.

Discrete Mathematics II - Lecture 11

Themen:

1. Kombinatorische Optimierung:

• Genetische Algorithmen
• Beispiel: Rucksackproblem

 2. Lineare Optimierung

• Einführende Beispiele
• Allgemeine Darstellung, kanonische und Standard-Form.

Computability & Complexity - Lecture 9

Turing Machine:

• abstract Turing machine
• Post-Turing programs
• simulation of GOTO programs by Post-Turing programs

Discrete Mathematics II - Lecture 10

Themen:

• Heuristische Methoden
• Hill Climbing
• Simulated Annealing
• Beispiele

Computability & Complexity - Lecture 8

Topics:

• Universal functions
• Kleene's normal form theorem

Discrete Mathematics II - Lecture 9

Themen:

• Rucksackproblem
• Backtracking
• Bounding-Funktion
• rationales Rucksackproblem
• Rundreiseproblem
• Knotenüberdeckungsproblem