Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Mitglieder
Alle Mitglieder 👪
Beste Informatiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Biologie & Sprachen
Übersicht
Stell deine Frage
Sam94
Aktivitäten
Alle Fragen
Alle Antworten
Neue Aktivitäten von Sam94
1
Antwort
Synthesealgorithmus - Datenbanken (ist meine Lösung richtig?)
Gefragt
24 Mär 2019
datenbank
synthese
relationenmodell
relationen
1
Antwort
Grammatiken in die Chomsky-Hierarchie einordnen
Kommentiert
28 Okt 2018
theoretische-informatik
hierarchie
chomsky
grammatik
1
Antwort
Vollständiges Operatorensystem
Kommentiert
23 Sep 2018
boolesche
operatoren
system
2
Antworten
Chomsky-Hierarchie Sprache und Einordnung
Beantwortet
23 Sep 2018
theoretische-informatik
chomsky
hierarchie
1
Antwort
zeige mit dem pumping-lemma,dass die sprache nicht regulär ist
Kommentiert
21 Mai 2018
beweis
pumping-lemma
irregulär
theoretische-informatik
1
Antwort
Wie sieht ein Wort aus dieser Sprache aus?
Kommentiert
21 Mai 2018
sprachen
wörter
2
Antworten
Definieren Sie das Sortierproblem, indem Sie mathematisch angeben was gegeben und was gesucht ist.
Kommentiert
19 Jan 2018
algorithmus
1
Antwort
Betrachten Sie die Sprache L_1= { a^ (2 ^n) | n ≥ 0 } ... Nichtverkürzende Grammatik?
Gefragt
3 Jun 2017
sprachen
grammatiken
verkürzend
regeln
erzeugt
sprache
1
Antwort
Zeigen Sie mit Hilfe des Pumping-Lemmas,
Antwort ausgewählt
29 Mai 2017
pumping
lemma
sprache
regulär
beweis
1
Antwort
Myhill und Nerode Regularität von Sprachen
Gefragt
22 Mai 2017
beweis
regulär
sprachen
1
Antwort
Sei B Linksbaum. Induktiv zeigen, dass B mindestens 2^d-1 Schlüssel speichert.
Kommentiert
18 Jan 2016
linksbaum
knoten
induktion
1
Antwort
Geburtstagsproblem und Hashverfahren?
Kommentiert
14 Dez 2015
wahrscheinlichkeit
geburtstag
hashverfahren
zufall
1
Antwort
Korrektheitsbeweis für den Algorithmus zur binären Suche
Kommentiert
29 Nov 2015
suche
beweis
1
Antwort
Analysieren Sie die Median-der-Mediane Strategie, wobei die \(N\) Elemente der Folge in
Kommentiert
23 Nov 2015
rekursiv
gruppen
1
Antwort
Verfahren, um Operationen auf einem Heap mit n Elementen zu realisieren
Kommentiert
16 Nov 2015
operationen
1
Antwort
Warum ist die Laufzeit für das auf 3-Wege-Split basierende Quicksort in O(n*N)
Kommentiert
15 Nov 2015
laufzeit
logik
1
Antwort
Angenommen Quicksort wählt das Pivotelement in jedem Schritt so,
Gefragt
8 Nov 2015
folge
rekursiv
1
Antwort
Zeigen Sie, dass Quicksort eine Laufzeit aus Θ(n^2) hat,
Gefragt
8 Nov 2015
folge
1
Antwort
Worst-Case-Laufzeiten möglichst gut im O-Kalkül abschätzen.
Kommentiert
1 Nov 2015
notation
algorithmus
1
Antwort
Algorithmen mit polynomieller Laufzeit (TimeA(n) ∈ O(n^k)))
Gefragt
16 Okt 2014
algorithmus
zeit
1
Antwort
Beweisen Sie die folgenden angegebenen Rechenregeln.
Gefragt
13 Okt 2014
o
notation
formel
beweis
algorithmus
Made by a lovely
community