Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Mitglieder
Alle Mitglieder 👪
Beste Informatiker 🏆
Monatsbeste
Jahresbeste
Punktesystem
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Übersicht
Stell deine Frage
Fragen mit Stichwort beweis
+
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
1
Antwort
Leerheitsproblem auf H0 reduzieren
Gefragt
12 Jun 2020
von
Gast
beweis
turingmaschine
sprachen
+
0
Daumen
1
Antwort
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
1
Antwort
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
+
0
Daumen
1
Antwort
Waldartiges Clutter und echte 2-Färbung
Gefragt
4 Jul 2019
von
Gast
beweis
waldartig
clutter
echte
färbung
+
0
Daumen
1
Antwort
Beschreibe Algorithmen, die folgende Probleme entscheiden
Gefragt
4 Jul 2019
von
fff_elix
theoretische-informatik
beweis
regulär
grammatik
+
0
Daumen
1
Antwort
Pumping-Lemma für reguläre Sprachen richtig angewandt?
Gefragt
27 Jun 2019
von
NRW123
beweis
pumping
regulär
sprache
+
+3
Daumen
1
Antwort
3
Codes, Körper, Hamming-Schranke,
Gefragt
3 Jun 2019
von
holger2
beweis
+
+1
Daumen
1
Antwort
1
Für welche k ∈ N ist der Code C k-fehlererkennend?
Gefragt
19 Mai 2019
von
Bennyy
beweis
+
0
Daumen
2
Antworten
Eine extrem schwere Aufgabe zur Modellierung von DFAs
Gefragt
28 Jan 2019
von
Marceline
dfa
sprachen
beweis
+
0
Daumen
1
Antwort
Sprache USEFUL auf Rucksackproblem reduzieren
Gefragt
27 Jan 2019
von
Gucki123
grammatik
beweis
sprachen
+
0
Daumen
1
Antwort
In einem k-nären Baum hat jeder Knoten genau k oder 0 Söhne
Gefragt
10 Dez 2018
von
PersianTheMaster
suchbaum
baum
beweis
+
0
Daumen
1
Antwort
Beweis erstellen zu Young-Tableau
Gefragt
8 Dez 2018
von
hundertantworten
beweis
young
tableau
+
0
Daumen
2
Antworten
RSA Verfahren: Phi(n) und n damit q und p bekannt
Gefragt
21 Nov 2018
von
Klinei
modulo
beweis
rsa
zeigen
phi
+
0
Daumen
1
Antwort
Erstellung eines DFA's für eine reguläre Sprache L = {w ∈{a,b}∗ ||w|a + 2·|w|b ≡ 1 (mod 7)}
Gefragt
7 Nov 2018
von
Gast
dfa
sprachen
beweis
Seite:
« vorherige
1
2
3
4
5
6
nächste »
Made by a lovely
community