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

Neue Frage »

nächste Seite