4.Übungsblatt (Abgabe bis 30.11.2020)
متطلبات الإكمال
فتحت: الاثنين، 23 نوفمبر 2020، 12:00 AM
تستحق: الاثنين، 30 نوفمبر 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 نوفمبر 2020، 3:25 PM