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
Sprachen, in denen Turingmaschine vorkommen
Bäume und ihre Tiefe
Cliquenproblem in NP
Durchschnittliche Zugriffszeit
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
Suche in unendlicher Menge
Reduktion des allgemeinen Halteproblems auf ein Problem P1
Ansatz für Beweis zum Thema Hashfunktionen
Rekursionsgleichung aufstellen
Frage zu Groß-Omega
Beziehungen zwischen der Klassifikation von Sprachen
asymptotische Schranke für Rekurrenz
Postage Stamp Problem
Zufallszahlen zur Laufzeit minimieren
O-Notation
Abhängigkeit von zwei DateTime Werten in c#
Ingenieur
Anzahl der Activation Records
Vergleich Insertion-Sort & Merge-Sort
Registermaschine Kleines Element einer Liste
O-Notation Beispiele mit Begründung
Binäre Bäume
Frage zu Verständnis von Loop-Programmen
LOOP Berechenbarkeit zeigen
Zeigen Sie das Sprache rekursive aufzählbar
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
Rekursionsgleichung aufstellen
Reduktion von SAT auf eine Aufgabe
Entscheidbarkeit einer Turingmaschine
Komplexität
semi-entscheidbarkeit
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
O-Notation mit Beweis
Zeitaufwand Primfaktorzerlegung
Komplexitätsklasse, n0 und Konstante c bestimmen
O-Notation Äquivalenz
Problem bei einer Komplexitätsaufgabe
Zeigen dass Gleichung gilt-Aufrundungsfunktion
Beweis(-Idee) für NP=RP*?
Entscheidbare Teilmengen
Würfelsimulation JAVA
Registermaschinen Kostenmaße
Zeige, dass xxx in P liegen
igbl cheap real jordans bouyw
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
Höhe von Rekursionsbäumen
Zweierkompliment
Theoretische Inf - Unterstützung bei Klausurvorbereitung
Neue Frage »
nächste Seite
2
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie