Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
O-Notation Beispiele mit Begründung
Konfigurationswechsel einer Maschine
Reduktionen und Entscheidbarkeit
Verteilte Systeme
Ansatz für Beweis zum Thema Hashfunktionen
LOOP Berechenbarkeit
LOOP Berechenbarkeit zeigen
Zeigen Sie das Sprache rekursive aufzählbar
primitive rekursive Funktion und µ Rekursion
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
Reduktion von SAT auf eine Aufgabe
Entscheidbarkeit einer Turingmaschine
Beziehungen zwischen der Klassifikation von Sprachen
Bestimmung Anzahl der Operationen & Komplexität
Komplexität und Folgerungen
Laufzeiten Beweise
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Eine Seite in zwei verschiedenen Arten verschieden berechen
Komplexitätsklasse, n0 und Konstante c bestimmen
PSPACE-vollständigkeit
Zeitkomplexität/ Platzkomplexität Aufgabe
Neue Frage »
vorherige Seite
1
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie
