Vorhilfe
Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!
[
einloggen
|
registrieren
]
Startseite
·
Forum
·
Wissen
·
Kurse
·
Mitglieder
·
Team
·
Impressum
Forenbaum
Forenbaum
Englisch
Grammatik
Lektüre
Korrekturlesen
Übersetzung
Sonstiges (Englisch)
Gezeigt werden alle Foren bis zur Tiefe
2
Navigation
Startseite
...
Neuerdings
beta
neu
Forum
...
vor
wissen
...
vor
kurse
...
Werkzeuge
...
Nachhilfevermittlung
beta
...
Online-Spiele
beta
Suchen
Verein
...
Impressum
Das Projekt
Server
und Internetanbindung werden durch
Spenden
finanziert.
Organisiert wird das Projekt von unserem
Koordinatorenteam
.
Hunderte Mitglieder
helfen ehrenamtlich in unseren
moderierten
Foren
.
Anbieter der Seite ist der gemeinnützige Verein "
Vorhilfe.de e.V.
".
Partnerseiten
Weitere Fächer:
Vorhilfe.de
FunkyPlot
: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Komplexität & Berechenbarkeit"
Forum "Komplexität & Berechenbarkeit"
130
Diskussionen (darin
472
Artikel).
Seite
1
von
2
letzte
<
erste
Diskussion
Aufwand einer Transponierten
NP-Vollständigkeitsbeweis
Algo. für Optimierungsproblem
Komplexität Horner-Schema
Halteproblem
Asymptotisches Verhalten
Mastermethode
Laufzeitanalyse EA
DTM,Kopfbewegung -entscheidbar
Beweis mit O- Notation
Semi-Entscheidbare Sprache
Polynomielle Reduktion
Minimierung von DFAs
Ausagenlogische Formel gesucht
Merge-Sort Verständnis
worst-case, usw. wie genau?
Entscheidbarkeitsproblem: TM
Klassifikation von Sprachen
Komplexität Sortieren
NP-vollständiges Problem
O-Notation
Cliquen-Problem und k-Clique
Mastertheorem
Beweis der Summenregel O-Kalkü
Aufwand O-Kalkül
O-Notation Beweis
Komplexitätsklasse
Komplementsprachen
Entscheidbarkeit von Sprachen
Komplexitätsangabe
Rekurrenzgleichung lösen
Menge entscheidbar?
O Kalkül Zeitaufwand
ASP, Funktionsproblem
O-Notation gebr. rat. Funktion
Was wäre wenn NP=P
NP-Problem deterministisch
Aufwandsabschätzung Fibonacci
Markierungsalgorithmus
Speicherkapazität einer Queue
Rekurrenz abschätzen
O-Kalkül
NP-Vollständigkeit beweisen
O-Notation
O Notation
Rekursive Mengen
Verifizierer
Berechenbarkeit
Diagonalisierung
Primitiv-rekursiv
Unentscheidbarkeit Reduktion
Vollst. Probleme in Polylogsp.
Primitiv-rekursiv
Standardnummerierung
WHILE-Programm
Turing Maschine
Laufzeit Ford Fulkerson
Average Case Quicksort
Entscheidbarkeit Komplexität
Komplexität bestimmen
Abschlusseigenschaft von P
Erwartete Laufzeit
Omega und Omega(inf)
Theta Abschätzung gesucht
Klasse BPP
Entscheidungsprobleme
Landau - O-Notation
Komplexitätsanalyse
Prädikatenlogik Gleichheit
NP Vollständigkeit
O Notation
Wahrscheinlichkeit als Funktio
satz von Bayes
Wahrscheinlichkeit
Kombinatorik
Kombinatorik
Modulare Potenzierung
Komplexität
NP Cliquenproblem
Für interessierte Biber
Beweis, P und NP
Komplexität
Laufzeit von Funktionen ordnen
asymptotische Komplexität
Komplexität von Schleifen
NP-hart
Klasse NP
Reduzierbarkeit
Minkowski Summe
O-Notation Beweise
Nichtdet. polynomiell
3-SAT - Stabile Menge
Satz von Gödel
Nummerierungen und Berechenbar
Cantorsche Paarungsfunktion
Reduzierbarkeit
Diagonalbeweis f. rek.Aufzählb
rekursiv rekursiv aufzählbar
Halteproblem- Entscheidbarkeit
bereche. partieller Funktionen
algorithmus
www.englischraum.de
[
Startseite
|
Forum
|
Wissen
|
Kurse
|
Mitglieder
|
Team
|
Impressum
]
