Handschriftliche Notizen und Mitschriften zur Lehrveranstaltung Automatentheorie und Formale Sprachen.

Aktueller Stand: 30.12.2009
Download: AFS-Mitschrift_30.12.2009

Im Rahmen des Fachseminars “Algorithmik und deren Grenzen” habe ich mich mit sogenannten Approximationsalgorithmen beschäftigt. Die Früchte meiner Arbeit sind eine Präsentation in der ich die Grundbegriffe extrem knapp erkläre und dann einen Beweis führe um zu zeigen wie genau man verfährt um die Abweichung vom optimalen Wert zu bestimmen ohne diesen zu kennen. In der Ausarbeitung bin ich dann etwas genauer auf die Begriffe eingegangen.

Präsentation

Ausarbeitung