Startseite
Forum
Fragen
Suchen
Über Uns
Berechenbarkeits- und Komplexitätstheorie
Neue Frage »
Ist eine Menge entscheidbar? (Berechenbarkeit)
Zeitkomplexität/ Platzkomplexität Aufgabe
Komplexitätsklasse, n0 und Konstante c bestimmen
Durchschnittliche Zugriffszeit
Beziehungen zwischen der Klassifikation von Sprachen
Äquivalenz von Turingmaschinen und Automaten
LOOP Berechenbarkeit zeigen
Ansatz für Beweis zum Thema Hashfunktionen
Rekursionsgleichung aufstellen
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
Reduktion des allgemeinen Halteproblems auf ein Problem P1
O-Notation
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
Zeigen Sie das Sprache rekursive aufzählbar
Bäume und ihre Tiefe
Effizinez begründen
O-Notation Beispiele mit Begründung
Reduktion von SAT auf eine Aufgabe
Entscheidbarkeit einer Turingmaschine
Ingenieur
Komplexität
primitive rekursive Funktion und µ Rekursion
Dekodierung einer Gleitkommazahl
LOOP Berechenbarkeit
Laufzeiten Beweise
O-Notation Äquivalenz
Rekursionsfunktion verstehen
Zweierkompliment
Komplexität und Folgerungen
Bestimmung Anzahl der Operationen & Komplexität
PSPACE-vollständigkeit
Eine Seite in zwei verschiedenen Arten verschieden berechen
Quicksort Insertion Sort Hybrid
Tautologien unentscheidbar für Turing Maschinen
asymptotische Schranke für Rekurrenz
Funktionen sortieren
Frage zu Groß-Omega
Komplexitätsfunktionen als Äquivalenzrelation
Binäre Bäume
Rekursionsgleichung aufstellen
O-Notation die Dritte
Vergleich Insertion-Sort & Merge-Sort
Verteilte Systeme
Beweisen oder Widerlegen von primitiv rekursiven Funktionen
Zeige, dass xxx in P liegen
igbl cheap real jordans bouyw
berechnen alpha gemäß der Reihenentwicklung
PDF in Bild einbinden und rechnerisch erklären
Zufallszahlen zur Laufzeit minimieren
Komplexität (Bubblesort)?
Entscheidbarkeit, wenn A und Komplement semi entscheidbar
Sortieralgorithmus mit Laufzeit O(n log log n)?
Registermaschine Kleines Element einer Liste
Rekursiver Durchlauf im Baum - Zeitkomplexität
Diverse Reduktionen
Komplexität O(2^n)
Komplexität Erbteilproblem
Würfelsimulation JAVA
Suche in unendlicher Menge
Bitte löschen
Anzahl der Activation Records
Registermaschinen Kostenmaße
Primitiv Rekursion
Wie funktioniert primitive Rekursion?
Komplexität vom Algorithmus
Zeigen dass Gleichung gilt-Aufrundungsfunktion
Höhe von Rekursionsbäumen
Zeitaufwand Primfaktorzerlegung
Reduktionen und Entscheidbarkeit
Problem bei einer Komplexitätsaufgabe
Zeitkomplexität einer 1-B-DTM simulieren
Darstellung von LOOP Programmen
Konfigurationswechsel einer Maschine
Exponentialfunktion exp(n,x) berechnen
Theoretische Inf - Unterstützung bei Klausurvorbereitung
Neue Frage »
nächste Seite
2
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie