Berechenbarkeits- und Komplexitätstheorie

Neue Frage »

Ist eine Menge entscheidbar? (Berechenbarkeit)
Loop-Programme von Funktionen
Äquivalenz von Turingmaschinen und Automaten
berechnen alpha gemäß der Reihenentwicklung
Komplexität > Eine Funktion N -> N soll weder in O(n) noch in Omega(n) liegen
Durchschnittliche Zugriffszeit
Zeitkomplexität/ Platzkomplexität Aufgabe
Pumping Lemma für reguläre Sprache
Bäume und ihre Tiefe
Beziehungen zwischen der Klassifikation von Sprachen
Ansatz für Beweis zum Thema Hashfunktionen
Effizinez begründen
O-Notation Additionsregel (Beweis)
Reduktion des allgemeinen Halteproblems auf ein Problem P1
Mehrbandturingmaschinen
Rekursionsgleichung aufstellen
O-Notation
Komplexität (Bubblesort)?
Komplexitätsklasse, n0 und Konstante c bestimmen
LOOP Berechenbarkeit zeigen
Zeigen Sie das Sprache rekursive aufzählbar
O-Notation Beispiele mit Begründung
Modell für eine Aussage
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Reduktion von SAT auf eine Aufgabe
Komplexität Erbteilproblem
rekrusives potenzieren
Entscheidbarkeit einer Turingmaschine
Sprachen, in denen Turingmaschine vorkommen
Cliquenproblem in NP
Zusammenhänge Algorithmen und Datenstrukturen 1. Semester
Funktionen sortieren
Komplexität O(2^n)
Diverse Reduktionen
Rekursiver Durchlauf im Baum - Zeitkomplexität
Darstellung von LOOP Programmen
Äquivalenzproblem für Typ-0-Sprachen
Ingenieur
Postage Stamp Problem
Frage zu Groß-Omega
Suche in unendlicher Menge
asymptotische Schranke für Rekurrenz
Abhängigkeit von zwei DateTime Werten in c#
Zufallszahlen zur Laufzeit minimieren
Anzahl der Activation Records
Binäre Bäume
Vergleich Insertion-Sort & Merge-Sort
Registermaschine Kleines Element einer Liste
Frage zu Verständnis von Loop-Programmen
Rekursionsgleichung aufstellen
Komplexität
semi-entscheidbarkeit
Beweis(-Idee) für NP=RP*?
Problem bei einer Komplexitätsaufgabe
igbl cheap real jordans bouyw
Zeitaufwand Primfaktorzerlegung
Entscheidbare Teilmengen
Zweierkompliment
Zeige, dass xxx in P liegen
Auzählbarkeit
O-Notation Äquivalenz
O-Notation mit Beweis
while -programm einer rekursive Funktion(berechenbarkeit )
Rekursionsfunktion verstehen
Primitiv Rekursion
Registermaschinen Kostenmaße
Komplexität, Wachstum von Funktionen
Quicksort Insertion Sort Hybrid
Würfelsimulation JAVA
Tautologien unentscheidbar für Turing Maschinen
Exponentialfunktion exp(n,x) berechnen
Zeigen dass Gleichung gilt-Aufrundungsfunktion
PDF in Bild einbinden und rechnerisch erklären
Fehler in Beweis finden: Hamiltonkreis ist NP-vollständig

Neue Frage »

nächste Seite