Schulseite.de - Komplexitätstheorie

Web	www.schulseite.de

Theoretische Informatik

Komplexitätstheorie

Komplexität

Komplexitätsklasse

NP-Vollständigkeit

O-Notation

P/NP-Problem

Platzkomplexität

Polynomialzeit

Speedup-Theorem

Zeitkomplexität

Allgemeine Grundlagen

Berechenbarkeitstheorie

Formale Sprachen und Automaten

Einführung in die Komplexitätstheorie

"Ziel der Komplexitätstheorie ist die Quantifizierung von Computerressourcen (Rechenzeit, Speicherplatz, Hardwareaufwand, Kommunikationsaufwand, ...), die zur algorithmischen Lösung konkreter Probleme bzw. von Problemklassen benötigt werden. Die Vorlesung, die sich an Studenten des Informatik- bzw. Mathematikhauptstudiums wendet und Kernvorlesung für den Bereich theoretischen Informatik ist, bietet eine fundierte Einführung in die Komplexitätstheorie."

Theoretische Informatik 2

deterministische Polynomialzeitalgorithmen
Nichtdeterministische Polynomialzeitalgorithmen
Komplexität von Optimierungsalgorithmen
Raumkomplexität
parallele Algorithmen

Facharbeiten, Hausarbeiten und Referate zum Thema Komplexitätstheorie

Einführung in die Komplexitätstheorie

Enzyklopädien,
Glossare/Lexika

Mathematisches Lexikon
Lexikon der Mathematik
Fachbegriffe der Mathematik
Mathematik-
Lexikon + Berechnungen
Enzyklopädie - Mathematik
Matheboard.de - Forum der Mathematik

Abkürzungen, Nomenklatur und Wörterbücher

English-German math glossary
Mathematisches Wörterbuch
Deutsch-
Spanisches Mathe-Glossar

Formeln und
Symbole

Tabelle mathematischer Symbole
Formelsammlung Höhere Mathematik
Umfangreiche Formelsammlung
Sämtliche Formeln für Mathematik, Physik, Chemie
12.534 anschauliche Formeln !
Formelsammlung zur Algebra, Geometrie, Stochastik, Ableitungs- und Stammfunktionen

Physik. Größen, Konstanten/Einheiten

Naturkonstanten
SI Einheiten
Umrechnung von Einheiten

Mathe Software

Mathematik-
Freeware
RF21 programmierbare Freeware Mathematik