Fragen mit Stichwort beweis

0 Daumen

0 Antworten

das Leerheitsproblem auf H0 reduzieren

Gefragt 12 Jun 2020 von Gast

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

0 Daumen

0 Antworten

Wie kann man per Induktion die Zigma-Gleichung von endlicher Knotenmenge beweisen?

Gefragt 3 Mai 2020 von Karnifex

0 Daumen

1 Antwort

Beweisen Sie, dass f + g = O(max{f, g}) gilt.

Gefragt 2 Mai 2020 von naili

0 Daumen

1 Antwort

Strukturelle Induktion

Gefragt 14 Nov 2019 von Alive

+1 Daumen

1 Antwort 1

Alphabet aussagelogischer Variablen, u.A. Horn Formel

Gefragt 10 Nov 2019 von Informatiknoob

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

0 Daumen

1 Antwort

Zeigen, dass die Sprache nicht regulär ist, die Sprache beinhaltet drei Buchstaben

Gefragt 26 Aug 2019 von Seran

0 Daumen

0 Antworten

Waldartiges Clutter und echte 2-Färbung

Gefragt 4 Jul 2019 von Gast

0 Daumen

1 Antwort

Beschreibe Algorithmen, die folgende Probleme entscheiden

Gefragt 4 Jul 2019 von fff_elix

0 Daumen

1 Antwort

Pumping-Lemma für reguläre Sprachen richtig angewandt?

Gefragt 27 Jun 2019 von NRW123

+3 Daumen

0 Antworten 3

Codes, Körper, Hamming-Schranke,

Gefragt 3 Jun 2019 von holger2

+1 Daumen

0 Antworten 1

Für welche k ∈ N ist der Code C k-fehlererkennend?

Gefragt 19 Mai 2019 von Bennyy

0 Daumen

2 Antworten

Eine extrem schwere Aufgabe zur Modellierung von DFAs

Gefragt 28 Jan 2019 von Marceline

0 Daumen

0 Antworten

Sprache USEFUL auf Rucksackproblem reduzieren

Gefragt 27 Jan 2019 von Gucki123

0 Daumen

0 Antworten

In einem k-nären Baum hat jeder Knoten genau k oder 0 Söhne

Gefragt 10 Dez 2018 von PersianTheMaster

0 Daumen

0 Antworten

einen Beweis erstellen zu Young-Tableau

Gefragt 8 Dez 2018 von hundertantworten

0 Daumen

2 Antworten

RSA Verfahren: Phi(n) und n damit q und p bekannt

Gefragt 21 Nov 2018 von Klinei

0 Daumen

0 Antworten

Pumping Lemma kontextfreie sprache

Gefragt 14 Nov 2018 von Gast

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

Seite:

Made by a lovely community