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

Neue Frage »

nächste Seite