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
Mehrbandturingmaschinen
Cliquenproblem in NP
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
Funktionen sortieren
Entscheidbare Teilmengen
Registermaschine Kleines Element einer Liste
Darstellung von LOOP Programmen
Zeigen dass Gleichung gilt-Aufrundungsfunktion
Frage zu Groß-Omega
semi-entscheidbarkeit
Würfelsimulation JAVA
Frage zu Verständnis von Loop-Programmen
Primitiv Rekursion
Registermaschinen Kostenmaße
Rekursionsgleichung aufstellen
Vergleich Insertion-Sort & Merge-Sort
Problem bei einer Komplexitätsaufgabe
Höhe von Rekursionsbäumen
Binäre Bäume
Auzählbarkeit
Zeitaufwand Primfaktorzerlegung
PDF in Bild einbinden und rechnerisch erklären
igbl cheap real jordans bouyw
Sortieralgorithmus mit Laufzeit O(n log log n)?
Anzahl der Activation Records
Theoretische Inf - Unterstützung bei Klausurvorbereitung
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
O-Notation Äquivalenz
Bitte löschen
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
O-Notation die Dritte
Reduktionen und Entscheidbarkeit
Konfigurationswechsel einer Maschine
Beweisen oder Widerlegen von primitiv rekursiven Funktionen
Verteilte Systeme
Komplexitätsfunktionen als Äquivalenzrelation
Zweierkompliment
Bestimmung Anzahl der Operationen & Komplexität
Komplexität und Folgerungen
LOOP Berechenbarkeit
Dekodierung einer Gleitkommazahl
Eine Seite in zwei verschiedenen Arten verschieden berechen
PSPACE-vollständigkeit
Laufzeiten Beweise

Neue Frage »

nächste Seite