Berechenbarkeits- und Komplexitätstheorie

Neue Frage »

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

Neue Frage »

nächste Seite