Institut für Theoretische Informatik
Volltext
ÄHNLICHE DOKUMENTE
Identifizieren Sie die linksadjungierten 1-Zellen in der 2-Kategorie pos der halbgeordneten Mengen (kurz “Posets”; der Einfachheit halber verlangen wir Antisymmetrie) und der
Zeigen Sie, dass auf S-idp eine kanonische Komposition definiert ist, die S-idp zu einer kleinen Kategorie macht.. Wenn S ein Monoid ist, welche Beziehung besteht dann zwischen
Identify the corresponding categories of
Institut für Theoretische
Beispiel: f¨ ur den Tr¨ ager IN , das Pr¨ adikat P (x) “x ist gerade” und den Term t := x + 1 passiert genau das: P (t) ist nur f¨ ur ungerade Zahlen erf¨ ullt, aber die
Begründen Sie, warum Ihr Verfahren schneller ist als das Durchprobieren von Belegungen. Abgabe:
• Eine physikalische Gr¨ oße besteht aus einer Zahl und einer
Problem: Gibt es eine F¨ arbung der Knoten, so dass keine benachbarten Knoten gleich gef¨ arbt sind. Lineare Reduktion von Graph G = (V, E)