Wie genau ist ungefähr?
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.