Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Wissensartikel 📚
Mitglieder
Alle Mitglieder 👪
Beste Informatiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Sprachen & mehr 🌍
Übersicht
Stell deine Frage
Fragen mit Stichwort beweis
+
0
Daumen
1
Antwort
Obermengenbeweis Kleene'sche Hülle
Gefragt
18 Dez 2020
von
ds1337
theoretische-informatik
mengen
beweis
kleene-stern
+
0
Daumen
0
Antworten
Wie zeige/widerlege ich folgende Aussagen?
Gefragt
8 Dez 2020
von
Ultor
beweis
while-programm
berechenbarkeitstheorie
+
0
Daumen
0
Antworten
Heap - Laufzeit von change priorty, wenn Insert und find min konstant
Gefragt
7 Dez 2020
von
Marceline
algorithmus
asymptote
beweis
heap
+
0
Daumen
0
Antworten
Zeigen oder widerlegen Sie, dass H universell ist
Gefragt
6 Dez 2020
von
anonym123123
universell
beweis
+
0
Daumen
1
Antwort
Frage: Euklid-Korrektheit. ggT(a; b) = ggT(a' - b'; b') = ggT(a'; b')?
Gefragt
3 Dez 2020
von
naili
korrektheit
euklidischer-algorithmus
beweis
+
0
Daumen
0
Antworten
Strukturelle Induktion Beweis
Gefragt
1 Dez 2020
von
M2h46d
induktion
beweis
+
0
Daumen
1
Antwort
Pumping Lemma für Wortlänge ist eine Zweierpotenz
Gefragt
27 Nov 2020
von
Gast
pumping-lemma
beweis
pumping
regulär
irregulär
+
0
Daumen
0
Antworten
Zeigen Sie, dass folgende Sprachen nicht regulär sind:
Gefragt
19 Nov 2020
von
Oxeon
theoretische-informatik
beweis
pumping-lemma
regulär
sprachen
+
0
Daumen
1
Antwort
Zeigen Sie dass REG unter Verbindung abgeschlossen ist
Gefragt
13 Nov 2020
von
Hassan
beweis
+
0
Daumen
1
Antwort
Für welche der folgenden Paare von Funktionen f und g gilt f ∈ O(g)?
Gefragt
10 Nov 2020
von
elena_12
programmierung
beweis
o-notation
java
+
0
Daumen
2
Antworten
Pumping Lemma Bedingung |uv| <= p: Wieso nicht auch bs?
Gefragt
19 Jun 2020
von
naili
regulär
pumping-lemma
beweis
theoretische-informatik
+
0
Daumen
1
Antwort
Beweis von vollständigen Operatorensystemen mit Implikation und Konstante 0
Gefragt
15 Jun 2020
von
naili
aussagen
boolesche-algebra
beweis
implikation
aussagenlogik
+
0
Daumen
0
Antworten
das Leerheitsproblem auf H0 reduzieren
Gefragt
12 Jun 2020
von
Gast
beweis
turingmaschine
sprachen
+
0
Daumen
0
Antworten
Wie sind die folgende monoton wachsende Funktionen mit groß O und groß Omega zu beweisen?
Gefragt
3 Mai 2020
von
Rara
beweis
funktion
algorithmus
algorithmen-und-datenstrukturen
+
0
Daumen
0
Antworten
Wie kann man per Induktion die Zigma-Gleichung von endlicher Knotenmenge beweisen?
Gefragt
3 Mai 2020
von
Karnifex
induktion
graphentheorie
beweis
algorithmen-und-datenstrukturen
algorithmus
+
0
Daumen
1
Antwort
Beweisen Sie, dass f + g = O(max{f, g}) gilt.
Gefragt
2 Mai 2020
von
naili
o-notation
beweis
mengen
funktionen
+
0
Daumen
1
Antwort
Strukturelle Induktion
Gefragt
14 Nov 2019
von
Alive
induktion
beweis
wort
aufeinanderfolgend
+
+1
Daumen
1
Antwort
1
Alphabet aussagelogischer Variablen, u.A. Horn Formel
Gefragt
10 Nov 2019
von
Informatiknoob
formel
funktion
beweis
+
0
Daumen
1
Antwort
Begründen Sie, dass die Konkatenation von Listen assoziativ, aber nicht kommutativ und nicht idempotent ist.
Gefragt
27 Okt 2019
von
keineahnung0000
beweis
kommutativ
verknüpfung
+
0
Daumen
1
Antwort
Zeigen, dass die Sprache nicht regulär ist, die Sprache beinhaltet drei Buchstaben
Gefragt
26 Aug 2019
von
Seran
theoretische-informatik
beweis
pumping-lemma
regulär
Seite:
1
2
3
4
nächste »
Made by a lovely
community