Startseite
Forum
Fragen
Suchen
Über Uns
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)
Suche in unendlicher Menge
Diverse Reduktionen
Rekursiver Durchlauf im Baum - Zeitkomplexität
Abhängigkeit von zwei DateTime Werten in c#
O-Notation mit Beweis
Postage Stamp Problem
asymptotische Schranke für Rekurrenz
Funktionen sortieren
Zufallszahlen zur Laufzeit minimieren
Registermaschine Kleines Element einer Liste
Frage zu Groß-Omega
Darstellung von LOOP Programmen
Entscheidbare Teilmengen
Zeigen dass Gleichung gilt-Aufrundungsfunktion
Frage zu Verständnis von Loop-Programmen
Binäre Bäume
Würfelsimulation JAVA
semi-entscheidbarkeit
Vergleich Insertion-Sort & Merge-Sort
Rekursionsgleichung aufstellen
Primitiv Rekursion
Problem bei einer Komplexitätsaufgabe
Zeitaufwand Primfaktorzerlegung
Registermaschinen Kostenmaße
Höhe von Rekursionsbäumen
Auzählbarkeit
PDF in Bild einbinden und rechnerisch erklären
Anzahl der Activation Records
O-Notation Äquivalenz
Beweis(-Idee) für NP=RP*?
Sortieralgorithmus mit Laufzeit O(n log log n)?
Exponentialfunktion exp(n,x) berechnen
Komplexität vom Algorithmus
igbl cheap real jordans bouyw
Wie funktioniert primitive Rekursion?
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
Zeige, dass xxx in P liegen
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
Reduktionen und Entscheidbarkeit
Konfigurationswechsel einer Maschine
Verteilte Systeme
Komplexitätsfunktionen als Äquivalenzrelation
Zweierkompliment
LOOP Berechenbarkeit
Dekodierung einer Gleitkommazahl
Äquivalenz von Turingmaschinen und Automaten
primitive rekursive Funktion und µ Rekursion
Bäume und ihre Tiefe
Komplexität
Bestimmung Anzahl der Operationen & Komplexität
Neue Frage »
nächste Seite
2
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie