Berechenbarkeits- und Komplexitätstheorie

Neue Frage »

Loop-Programme von Funktionen
Komplexität > Eine Funktion N -> N soll weder in O(n) noch in Omega(n) liegen
berechnen alpha gemäß der Reihenentwicklung
Pumping Lemma für reguläre Sprache
O-Notation Additionsregel (Beweis)
Mehrbandturingmaschinen
rekrusives potenzieren
Komplexität (Bubblesort)?
Komplexität Erbteilproblem
Cliquenproblem in NP
Modell für eine Aussage
Sprachen, in denen Turingmaschine vorkommen
Äquivalenzproblem für Typ-0-Sprachen
Rekursiver Durchlauf im Baum - Zeitkomplexität
Suche in unendlicher Menge
Komplexität O(2^n)
Diverse Reduktionen
Funktionen sortieren
Zufallszahlen zur Laufzeit minimieren
Postage Stamp Problem
Darstellung von LOOP Programmen
Abhängigkeit von zwei DateTime Werten in c#
asymptotische Schranke für Rekurrenz
Frage zu Groß-Omega
Registermaschine Kleines Element einer Liste
O-Notation mit Beweis
Frage zu Verständnis von Loop-Programmen
Binäre Bäume
Vergleich Insertion-Sort & Merge-Sort
Zeigen dass Gleichung gilt-Aufrundungsfunktion
semi-entscheidbarkeit
Entscheidbare Teilmengen
Rekursionsgleichung aufstellen
Würfelsimulation JAVA
Zeitaufwand Primfaktorzerlegung
Problem bei einer Komplexitätsaufgabe
Registermaschinen Kostenmaße
Primitiv Rekursion
Anzahl der Activation Records
O-Notation Äquivalenz
Beweis(-Idee) für NP=RP*?
PDF in Bild einbinden und rechnerisch erklären
Auzählbarkeit
Höhe von Rekursionsbäumen
igbl cheap real jordans bouyw
Exponentialfunktion exp(n,x) berechnen
Komplexität vom Algorithmus
Fehler in Beweis finden: Hamiltonkreis ist NP-vollständig
Theoretische Inf - Unterstützung bei Klausurvorbereitung
while -programm einer rekursive Funktion(berechenbarkeit )
Sortieralgorithmus mit Laufzeit O(n log log n)?
Wie funktioniert primitive Rekursion?
Zeige, dass xxx in P liegen
Komplexität, Wachstum von Funktionen
Tautologien unentscheidbar für Turing Maschinen
Quicksort Insertion Sort Hybrid
Entscheidbarkeit, wenn A und Komplement semi entscheidbar
Rekursionsfunktion verstehen
Bitte löschen
Immerman Theorem NLogSpace = co-NLogSpace
Zeitkomplexität einer 1-B-DTM simulieren
Äquivalenz von Turingmaschinen und Automaten
Bäume und ihre Tiefe
O-Notation die Dritte
Beweisen oder Widerlegen von primitiv rekursiven Funktionen
Zweierkompliment
Effizinez begründen
Reduktionen und Entscheidbarkeit
Konfigurationswechsel einer Maschine
Komplexität
Verteilte Systeme
Reduktion des allgemeinen Halteproblems auf ein Problem P1
Dekodierung einer Gleitkommazahl
Komplexitätsfunktionen als Äquivalenzrelation
LOOP Berechenbarkeit

Neue Frage »

nächste Seite