Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Komplexität, Wachstum von Funktionen
O-Notation Additionsregel (Beweis)
Immerman Theorem NLogSpace = co-NLogSpace
Entscheidbare Teilmengen
rekrusives potenzieren
Komplexität > Eine Funktion N -> N soll weder in O(n) noch in Omega(n) liegen
Cliquenproblem in NP
Abhängigkeit von zwei DateTime Werten in c#
O-Notation mit Beweis
Neue Frage »
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie