Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
primitive rekursive Funktion und µ Rekursion
Komplexität
Bäume und ihre Tiefe
Ingenieur
Reduktion des allgemeinen Halteproblems auf ein Problem P1
Effizinez begründen
O-Notation
Reduktion von SAT auf eine Aufgabe
Entscheidbarkeit einer Turingmaschine
Rekursionsgleichung aufstellen
Zeigen Sie das Sprache rekursive aufzählbar
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
O-Notation Beispiele mit Begründung
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Ansatz für Beweis zum Thema Hashfunktionen
Neue Frage »
vorherige Seite
1
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie
