Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Immerman Theorem NLogSpace = co-NLogSpace
Dekodierung einer Gleitkommazahl
Höhe von Rekursionsbäumen
Beweisen oder Widerlegen von primitiv rekursiven Funktionen
Komplexität vom Algorithmus
Wie funktioniert primitive Rekursion?
Bitte löschen
Zeitkomplexität einer 1-B-DTM simulieren
Theoretische Inf - Unterstützung bei Klausurvorbereitung
Bestimmung Anzahl der Operationen & Komplexität
Entscheidbarkeit, wenn A und Komplement semi entscheidbar
O-Notation die Dritte
Komplexitätsfunktionen als Äquivalenzrelation
primitive rekursive Funktion und µ Rekursion
Sortieralgorithmus mit Laufzeit O(n log log n)?
LOOP Berechenbarkeit
Verteilte Systeme
Komplexität und Folgerungen
Laufzeiten Beweise
Konfigurationswechsel einer Maschine
Reduktionen und Entscheidbarkeit
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
