Berechenbarkeits- und Komplexitätstheorie

primitive rekursive Funktion und µ Rekursion
Komplexität
Ingenieur
Bäume und ihre Tiefe
Reduktion von SAT auf eine Aufgabe
Effizinez begründen
Entscheidbarkeit einer Turingmaschine
O-Notation Beispiele mit Begründung
Zeigen Sie das Sprache rekursive aufzählbar
O-Notation
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Reduktion des allgemeinen Halteproblems auf ein Problem P1

vorherige Seite

1

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie

© 2005-2017 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen | Werben