Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Komplexitätsklasse, n0 und Konstante c bestimmen
Komplexität, Wachstum von Funktionen
Wie funktioniert primitive Rekursion?
Immerman Theorem NLogSpace = co-NLogSpace
Entscheidbarkeit, wenn A und Komplement semi entscheidbar
Bitte löschen
Zeitkomplexität einer 1-B-DTM simulieren
Sortieralgorithmus mit Laufzeit O(n log log n)?
O-Notation die Dritte
Beweisen oder Widerlegen von primitiv rekursiven Funktionen
Dekodierung einer Gleitkommazahl
Komplexitätsfunktionen als Äquivalenzrelation
Konfigurationswechsel einer Maschine
Verteilte Systeme
Reduktionen und Entscheidbarkeit
LOOP Berechenbarkeit
primitive rekursive Funktion und µ Rekursion
Bestimmung Anzahl der Operationen & Komplexität
Komplexität und Folgerungen
Laufzeiten Beweise
Eine Seite in zwei verschiedenen Arten verschieden berechen
PSPACE-vollständigkeit
Neue Frage »
vorherige Seite
1
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie