Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Immerman Theorem NLogSpace = co-NLogSpace
Dekodierung einer Gleitkommazahl
Beweisen oder Widerlegen von primitiv rekursiven Funktionen
Komplexität vom Algorithmus
Bitte löschen
Höhe von Rekursionsbäumen
Wie funktioniert primitive Rekursion?
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
primitive rekursive Funktion und µ Rekursion
Komplexitätsfunktionen als Äquivalenzrelation
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
