Komplexität und Folgerungen
Laufzeiten Beweise
Reduktion des allgemeinen Halteproblems auf ein Problem P1
Ingenieur
Eine Seite in zwei verschiedenen Arten verschieden berechen
Effizinez begründen
PSPACE-vollständigkeit
O-Notation
Rekursionsgleichung aufstellen
LOOP Berechenbarkeit zeigen
Entscheidbarkeit einer Turingmaschine
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
Zeigen Sie das Sprache rekursive aufzählbar
O-Notation Beispiele mit Begründung
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Beziehungen zwischen der Klassifikation von Sprachen
Durchschnittliche Zugriffszeit
Komplexitätsklasse, n0 und Konstante c bestimmen

1