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