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
Zeitkomplexität/ Platzkomplexität Aufgabe
Durchschnittliche Zugriffszeit
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
Reduktion des allgemeinen Halteproblems auf ein Problem P1
O-Notation Additionsregel (Beweis)
Rekursionsgleichung aufstellen
Mehrbandturingmaschinen
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
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
Modell für eine Aussage
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)
Rekursiver Durchlauf im Baum - Zeitkomplexität
Diverse Reduktionen
Darstellung von LOOP Programmen
Ingenieur
Äquivalenzproblem für Typ-0-Sprachen
Postage Stamp Problem
Frage zu Groß-Omega
asymptotische Schranke für Rekurrenz
Suche in unendlicher Menge
Abhängigkeit von zwei DateTime Werten in c#
Anzahl der Activation Records
Zufallszahlen zur Laufzeit minimieren
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
Entscheidbare Teilmengen
Zeitaufwand Primfaktorzerlegung
Auzählbarkeit
O-Notation Äquivalenz
O-Notation mit Beweis
Zeige, dass xxx in P liegen
Zweierkompliment
while -programm einer rekursive Funktion(berechenbarkeit )
Rekursionsfunktion verstehen
Registermaschinen Kostenmaße
Primitiv Rekursion
Komplexität, Wachstum von Funktionen
Würfelsimulation JAVA
Quicksort Insertion Sort Hybrid
Zeigen dass Gleichung gilt-Aufrundungsfunktion
Tautologien unentscheidbar für Turing Maschinen
Exponentialfunktion exp(n,x) berechnen
PDF in Bild einbinden und rechnerisch erklären
Fehler in Beweis finden: Hamiltonkreis ist NP-vollständig

Neue Frage »

nächste Seite