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