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