Aufgabe 1 (Nondeterministic Logspace). Ein gerichteter Graph G = (V , E ) heißt stark zusammenh¨ angend, falls es f¨ ur alle paarweise verschiedenen Kno- ten v
Volltext
ÄHNLICHE DOKUMENTE
Zeigen Sie, dass jeder Teilraum eines separabel metrischen Raumes separabel ist.. Zeigen Sie, dass die im Beispiel 0.5 aufgelisteten R¨ aume separable Banachr¨
Ein topologischer Raum heißt parakompakt, falls er ein Hausdorffraum ist und jede offene ¨ Uberdeckung von X eine lokal-endliche Verfeinerung
Definieren Sie auf V n ein hermitesches Skalar- produkt (. Beweisen Sie mit Hilfe von 42e), dass die Killing-Form von su(2) nicht entartet
Sie m¨ ussen diese dabei nicht vollst¨ andig definieren, sondern es gen¨ ugt, die Idee
Enth¨ alt G eine Clique C der Gr¨ oße mindestens m , muss diese mindestens ein Literal jeder Klausel enthalten, d.h.. Die Clique kann nach Konstruktion keine sich
Zeigen Sie, dass jeder monotone Schaltkreis eine monotone Funktion berechnet.
Zeigen Sie, dass die 3-F¨ arbbarkeit von Graphen NP-vollst¨ andig ist3.
Einf¨ uhrung in die komplexe