Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Fehler in Beweis finden: Hamiltonkreis ist NP-vollständig
Äquivalenzproblem für Typ-0-Sprachen
semi-entscheidbarkeit
Loop-Programme von Funktionen
while -programm einer rekursive Funktion(berechenbarkeit )
Beweis(-Idee) für NP=RP*?
Mehrbandturingmaschinen
Frage zu Verständnis von Loop-Programmen
Modell für eine Aussage
Sprachen, in denen Turingmaschine vorkommen
Postage Stamp Problem
Pumping Lemma für reguläre Sprache
Auzählbarkeit
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 »
vorherige Seite
1
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie