4.Übungsblatt (Abgabe bis 30.11.2020)
Требуемые условия завершения
Открыто с: понедельник, 23 ноября 2020, 00:00
Срок сдачи: понедельник, 30 ноября 2020, 10:00
Als Hilfestellung für Aufgabe 2, hier eine Anwendung der Methode der bedingten Wahrscheinlichkeit zur derandomisierung eines Approximationsalgorithmuses für MAX-2SAT.
- 23 ноября 2020, 15:25