4.Übungsblatt (Abgabe bis 30.11.2020)
Completion requirements
Opened: Monday, 23 November 2020, 12:00 AM
Due: Monday, 30 November 2020, 10:00 AM
Als Hilfestellung für Aufgabe 2, hier eine Anwendung der Methode der bedingten Wahrscheinlichkeit zur derandomisierung eines Approximationsalgorithmuses für MAX-2SAT.
- 23 November 2020, 3:25 PM