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
Ist eine Menge entscheidbar? (Berechenbarkeit)
O-Notation Additionsregel (Beweis)
Mehrbandturingmaschinen
Komplexität (Bubblesort)?
Äquivalenz von Turingmaschinen und Automaten
rekrusives potenzieren
Komplexität Erbteilproblem
Modell für eine Aussage
Zeitkomplexität/ Platzkomplexität Aufgabe
Bäume und ihre Tiefe
Sprachen, in denen Turingmaschine vorkommen
Durchschnittliche Zugriffszeit
Cliquenproblem in NP
Komplexität O(2^n)
Äquivalenzproblem für Typ-0-Sprachen
Funktionen sortieren
Rekursiver Durchlauf im Baum - Zeitkomplexität
Effizinez begründen
Diverse Reduktionen
Darstellung von LOOP Programmen
Reduktion des allgemeinen Halteproblems auf ein Problem P1
Ansatz für Beweis zum Thema Hashfunktionen
Suche in unendlicher Menge
Rekursionsgleichung aufstellen
Beziehungen zwischen der Klassifikation von Sprachen
Frage zu Groß-Omega
asymptotische Schranke für Rekurrenz
Postage Stamp Problem
Zufallszahlen zur Laufzeit minimieren
O-Notation
Ingenieur
Abhängigkeit von zwei DateTime Werten in c#
Anzahl der Activation Records
O-Notation Beispiele mit Begründung
Registermaschine Kleines Element einer Liste
Vergleich Insertion-Sort & Merge-Sort
Binäre Bäume
LOOP Berechenbarkeit zeigen
Frage zu Verständnis von Loop-Programmen
Zeigen Sie das Sprache rekursive aufzählbar
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
Reduktion von SAT auf eine Aufgabe
Entscheidbarkeit einer Turingmaschine
Komplexität
Rekursionsgleichung aufstellen
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
semi-entscheidbarkeit
Komplexitätsklasse, n0 und Konstante c bestimmen
O-Notation mit Beweis
Zeitaufwand Primfaktorzerlegung
O-Notation Äquivalenz
Problem bei einer Komplexitätsaufgabe
Zeigen dass Gleichung gilt-Aufrundungsfunktion
Entscheidbare Teilmengen
Beweis(-Idee) für NP=RP*?
Würfelsimulation JAVA
Zeige, dass xxx in P liegen
igbl cheap real jordans bouyw
Registermaschinen Kostenmaße
Exponentialfunktion exp(n,x) berechnen
Primitiv Rekursion
PDF in Bild einbinden und rechnerisch erklären
Auzählbarkeit
while -programm einer rekursive Funktion(berechenbarkeit )
Rekursionsfunktion verstehen
Fehler in Beweis finden: Hamiltonkreis ist NP-vollständig
Tautologien unentscheidbar für Turing Maschinen
Quicksort Insertion Sort Hybrid
Zweierkompliment
Höhe von Rekursionsbäumen
Theoretische Inf - Unterstützung bei Klausurvorbereitung
Neue Frage »
nächste Seite
2
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie