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)
Rekursiver Durchlauf im Baum - Zeitkomplexität
Diverse Reduktionen
Suche in unendlicher Menge
Abhängigkeit von zwei DateTime Werten in c#
Postage Stamp Problem
Funktionen sortieren
asymptotische Schranke für Rekurrenz
Zufallszahlen zur Laufzeit minimieren
O-Notation mit Beweis
Frage zu Groß-Omega
Darstellung von LOOP Programmen
Registermaschine Kleines Element einer Liste
Entscheidbare Teilmengen
Frage zu Verständnis von Loop-Programmen
Zeigen dass Gleichung gilt-Aufrundungsfunktion
Binäre Bäume
Würfelsimulation JAVA
Vergleich Insertion-Sort & Merge-Sort
semi-entscheidbarkeit
Rekursionsgleichung aufstellen
Primitiv Rekursion
Zeitaufwand Primfaktorzerlegung
Problem bei einer Komplexitätsaufgabe
Registermaschinen Kostenmaße
Höhe von Rekursionsbäumen
PDF in Bild einbinden und rechnerisch erklären
Auzählbarkeit
Anzahl der Activation Records
O-Notation Äquivalenz
Beweis(-Idee) für NP=RP*?
Sortieralgorithmus mit Laufzeit O(n log log n)?
Theoretische Inf - Unterstützung bei Klausurvorbereitung
igbl cheap real jordans bouyw
Exponentialfunktion exp(n,x) berechnen
Wie funktioniert primitive Rekursion?
while -programm einer rekursive Funktion(berechenbarkeit )
Komplexität vom Algorithmus
Entscheidbarkeit, wenn A und Komplement semi entscheidbar
Quicksort Insertion Sort Hybrid
Komplexität, Wachstum von Funktionen
Fehler in Beweis finden: Hamiltonkreis ist NP-vollständig
Zeige, dass xxx in P liegen
Tautologien unentscheidbar für Turing Maschinen
Immerman Theorem NLogSpace = co-NLogSpace
Bitte löschen
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
Zweierkompliment
Äquivalenz von Turingmaschinen und Automaten
LOOP Berechenbarkeit
Bäume und ihre Tiefe
Dekodierung einer Gleitkommazahl
Komplexität
primitive rekursive Funktion und µ Rekursion
Effizinez begründen

Neue Frage »

nächste Seite