1. Aufgabe: Die in der folgenden Tabelle stehenden Ereignisse sollen (vollst¨andig) un- abh¨angig sein. Gleichzeitig sind in der Tabelle ihre Wahrscheinlichkeiten aufgef¨uhrt:
Volltext
ÄHNLICHE DOKUMENTE
Zeigen Sie, dass jeder monotone Schaltkreis eine monotone Funktion berechnet.
Zeigen Sie, dass die 3-F¨ arbbarkeit von Graphen NP-vollst¨ andig ist3.
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Hinweis: deniere zu einer Formel F in 2 -KNF einen geeigneten Graphen G , so dass sich die Unerfullbarkeit von F durch die Existenz von Wegen in G ausdrucken lasst.. Aufgabe
• Ihnen bekannt ist, dass die Teilnahme an der Pr¨ ufung eine ordnungsgem¨ aße Anmeldung voraussetzt, andernfalls die Pr¨ ufung nicht g¨ ultig ist (§39 Abs. 2 AllgStuPO).. •
Ihnen ist außerdem bewusst, dass ihre Nichterf¨ ullung zur Ung¨ ultigkeit der Pr¨ ufung f¨ uhren kann (§39 Abs. 2 Satz 4 AllgStuPO).. • Ihnen bekannt ist, dass die Teilnahme an
[r]
[r]