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

1