Das Matheforum.
Das Matheforum des
MatheRaum
.
Für
Schüler
,
Studenten
, Lehrer, Mathematik-Interessierte.
Hallo Gast!
[
einloggen
|
registrieren
]
Startseite
·
Forum
·
Wissen
·
Kurse
·
Mitglieder
·
Team
·
Impressum
Forenbaum
Forenbaum
Mathe
Schulmathe
Primarstufe
Mathe Klassen 5-7
Mathe Klassen 8-10
Oberstufenmathe
Mathe-Wettbewerbe
Sonstiges
Hochschulmathe
Uni-Analysis
Uni-Lin. Algebra
Algebra+Zahlentheo.
Diskrete Mathematik
Fachdidaktik
Finanz+Versicherung
Logik+Mengenlehre
Numerik
Uni-Stochastik
Topologie+Geometrie
Uni-Sonstiges
Mathe-Vorkurse
Organisatorisches
Schule
Universität
Mathe-Software
Derive
DynaGeo
FunkyPlot
GeoGebra
LaTeX
Maple
MathCad
Mathematica
Matlab
Maxima
MuPad
Taschenrechner
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
Mathe-Seiten:
MatheRaum.de
This page in English:
MathSpace.org
MatheForum.net
SchulMatheForum.de
UniMatheForum.de
TeXimg.de
Weitere Fächer:
Vorhilfe.de
FunkyPlot
: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Startseite
>
Forum "Komplexität & Berechenbarkeit"
Foren für weitere Schulfächer findest Du auf
www.vorhilfe.de
z.B.
Philosophie
•
Religion
•
Kunst
•
Musik
•
Sport
•
Pädagogik
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.matheforum.net
[
Startseite
|
Forum
|
Wissen
|
Kurse
|
Mitglieder
|
Team
|
Impressum
]