Komplexitätstheorie Jens M. Schmidt
1
0
0
Volltext
ÄHNLICHE DOKUMENTE
[r]
(i) Es gibt eine Turingmaschine, die ja oder nein ausgibt, so dass die Ausgabe genau dann ja ist, wenn die (unendliche) Folge der Nachkommastellen von √.. 2 die
die Multiplikation von Matrizen ist nicht
(b) Zeigen Sie: Jede endliche Menge hat gleich viele Teilmengen mit einer ger- aden Anzahl von Elementen wie Teilmengen mit einer ungeraden Anzahl von Elementen.. (Hinweis:
Nacheinander werden der Urne rein zufällig und ohne jeweiliges Zurücklegen Lose entnommen, bis k Treffer erreicht sind. Eine Zufallsvariable X soll die Anzahl der hierfür
(Was passiert, wenn Sie versuchen, dies bereits für n ≥ 1 zu
[r]
[r]