Verteilte Systeme
O-Notation
Komplexitätsfunktionen als Äquivalenzrelation
LOOP Berechenbarkeit
O-Notation Beispiele mit Begründung
primitive rekursive Funktion und µ Rekursion
Ansatz für Beweis zum Thema Hashfunktionen
LOOP Berechenbarkeit zeigen
Bestimmung Anzahl der Operationen & Komplexität
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
Laufzeiten Beweise
Entscheidbarkeit einer Turingmaschine
Komplexität und Folgerungen
Zeigen Sie das Sprache rekursive aufzählbar
Reduktion von SAT auf eine Aufgabe
Beziehungen zwischen der Klassifikation von Sprachen
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Eine Seite in zwei verschiedenen Arten verschieden berechen
PSPACE-vollständigkeit
Komplexitätsklasse, n0 und Konstante c bestimmen
Zeitkomplexität/ Platzkomplexität Aufgabe

1