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