Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Bäume und ihre Tiefe
Äquivalenz von Turingmaschinen und Automaten
Eine Seite in zwei verschiedenen Arten verschieden berechen
Reduktion des allgemeinen Halteproblems auf ein Problem P1
PSPACE-vollständigkeit
Ingenieur
Effizinez begründen
O-Notation
LOOP Berechenbarkeit zeigen
Entscheidbarkeit einer Turingmaschine
Rekursionsgleichung aufstellen
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
Reduktion von SAT auf eine Aufgabe
Zeigen Sie das Sprache rekursive aufzählbar
O-Notation Beispiele mit Begründung
Ansatz für Beweis zum Thema Hashfunktionen
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Beziehungen zwischen der Klassifikation von Sprachen
Durchschnittliche Zugriffszeit
Neue Frage »
vorherige Seite
1
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie
