Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Eine Seite in zwei verschiedenen Arten verschieden berechen
Bäume und ihre Tiefe
PSPACE-vollständigkeit
Äquivalenz von Turingmaschinen und Automaten
Reduktion des allgemeinen Halteproblems auf ein Problem P1
Ingenieur
Effizinez begründen
O-Notation
LOOP Berechenbarkeit zeigen
Entscheidbarkeit einer Turingmaschine
Rekursionsgleichung aufstellen
Reduktion von SAT auf eine Aufgabe
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
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
