Startseite
Forum
Fragen
Suchen
Über Uns
Theoretische Informatik
Neue Frage »
Kontextfreie Grammatik in Chomsky Normalform
Hilbertkalkül richtig anwenden?
Sizeof Rätsel
Berechenbarkeit und formale Sprache; reguläre Ausdrücke
O Notation -->F(n)/G(n)=0
Landau-Symbole und deren Beweise
Sprachen Hierarchie-Chomsky
Landau-Notation
3 Färbungsproblem
Djikstra vs Bellman-Ford
Beweisidee: Wenn L* regulär ist, dann muss L nicht notwendigerweise regulär sein
Algorithmus Mehrdeutigkeit
Komplexität
Verschmelzung zweier binären Suchbäume
minimal imperfekte Berge-Graphen!?
Huffman-Kodierung
Hoare Kalkül
Abgewandeltes Rucksackproblem
Ziel, Anwendung und Zweck von Split-Graphen?
Relationen
Turing machine fuer palindrome
Kontextfreie Grammatik
Ieee 754
Frage zu "complement"
Grammatik
NFA fuer string
Locad2004 Multiplizieren
Verbale Beschreibung von regulären Ausdrücken...
Beweis fuer minimal DFA
DFA fuer substrings
Formeln aus der Mathe - Schlüssel gesucht!
Links zum Thema Reduktion?
Komplexitätsbeweis
positive Hülle
Addition, Subtraktion und Multiplikation
Vollständige Induktion
robot karol
Kellerautomat Verständnisfrage
formale sprachen
Kontextsensitive Grammatik finden
Beweis zur Komplexität
Grammatik für Sprache
Raum und Zeitkonstruierbarkeit
Latex-Zeichen
rekurrenzgleichung beweisen
Beweis/ Induktion
Komplexizität - O Notation
Landau - ThetaNotation
wohlgeformte formeln
regelbasierte konjunktive anfrage
Aufgabe Spracharithmetik
Asymptotisches Wachstum von versch. Funktionen
Formale Grammatik
P-NP-Einführung
Selbsthalteproblem
Kolmogorov-Komplexität
Abgeschlossenheit rekursiv aufzählbarer Sprachen
Ant + Log4J
binär in dezimal
DFA in NFA umwandeln
Rekursion zu Iteration umwandeln
Laufzeit Rekursion
nicht Rucksack sondern Subset Sum
Rucksackproblem
Optimierungsproblem
Bellman-Ford
Münzwechselproblem - Danymische Programmierung
dynamische Programmierung fib(n)
Maximale Teilfolge (Teilsumme ...)
Spektraltest
binärbaum, maximale höhe ...
co-RP
Produktmaximierung, Greedy, lineares Sortieren
Rp(1/2)=rp(1/3)?
MST, Änderung von Kantengewichten.
Neue Frage »
vorherige Seite
nächste Seite
1
2
4
5
Informatiker Board
»
Themengebiete
» Theoretische Informatik
