Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft
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
Dt. Schulen im Ausland:
Auslandsschule
Schulforum
Mathe-Seiten:
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.
Informatik
•
Physik
•
Technik
•
Biologie
•
Chemie
Forum "Komplexität & Berechenbarkeit"
Forum "Komplexität & Berechenbarkeit"
130
Diskussionen (darin
472
Artikel).
Seite
1
von
2
erste
>
letzte
Diskussion
Turing-Reduktion
Entscheidbarkeit-Komplexität
Vollständige Induktion
Ackermann-Berechenbar
Eigenschaften - Ackermann
Rekursive Funktionen
Primitiv rekursive Funktionen
Knuth Pfeilnotation
Ackermann-Funktion
Komplexität
Rekursion lösen
Beschränkug für c gefunden
Landau-Symbol
Kompl. v. Algor. berechnen
Komplexität (O-Notation)
Laufzeitfunktionsbestimmung
Set Cover
Fkt.berechnung in gewiss. Zeit
Aussagen richtig oder falsch?
Verständnis Halteproblem
O-Notationen
Klassenbeziehungen
Mü-Rekursion
Laufzeit
Landau-Notation
Funktion primitiv rekursiv
Terme vereinfachen
Approximierbarkeit TSP
Aufwand von Algorithmus
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
www.matheraum.de
[
Startseite
|
Forum
|
Wissen
|
Kurse
|
Mitglieder
|
Team
|
Impressum
]