Die Struktur parametrischer Komplexitätsklassen

复杂性理论使我们了解了算法问题的解决方法，就像解决问题一样。Dabei wird die Complexität eines Problems ublicherweise als Funktion der Eingabegröße gemessen.这是一个在Klassen von leicht und schwer lösbaren algorithmischen Problemen中的Klaren Einteilung的模型，但是在Nachteil中，Eingabe的结构并不重要，而Umständen Probleme als "schwer" klassifiziert韦尔登的问题，只不过是因为Praxis irrelevante Fälle schwer lösbar sind而变得不重要。这是一个很好的解决问题的方法。所有这些都是问题所在，一个数据库也在运作。这是银行和银行的最佳选择。正常的数据库是一个比保险库更大的数据库。Die parametrische Komplexitätstheorie berücksichtigt dies und ermöglicht eine verfeinerte Komplexitätsanalyze. Ziel des Projektes is es，ein klareres Bild der noch sehr unübersichtlichen Struktur der parametrischen Komplexitätsklassen und ihres Verhältnisses zu klassen zu埃尔兰根. Eine systematische Untersuchung der "Parameterabhängigkeit" von Problemen soll eine realistischere Einschätzung ihrer Komplexität ermöglichen，als dies bisher möglich ist.

Die Komplexitätstheorie macht Aussagen über die zur Lösung von algorithmischen Problemen erforderlichen Ressourcen, wie etwa Rechenzeit. Dabei wird die Komplexität eines Problems üblicherweise als Funktion der Eingabegröße gemessen. Dieses einfache Modell führt zu einer klaren Einteilung in Klassen von leicht und schwer lösbaren algorithmischen Problemen, hat aber den Nachteil, daß gewisse feinere Strukturen der Eingabe nicht berücksichtigt und unter Umständen Probleme als "schwer" klassifiziert werden, obwohl nur gewisse für die Praxis irrelevante Fälle schwer lösbar sind. Häufig besteht die Eingabe eines Problems aus mehreren Teilen. Als Beispiel betrachtet man das Problem, eine Datenbankanfrage auszuwerten. Die Eingabe besteht hier aus der Anfrage und der Datenbank. Normalerweise ist die Datenbank um ein Vielfaches größer als die Anfrage. Die parametrische Komplexitätstheorie berücksichtigt dies und ermöglicht eine verfeinerte Komplexitätsanalyse. Ziel des Projektes ist es, ein klareres Bild der noch sehr unübersichtlichen Struktur der parametrischen Komplexitätsklassen und ihres Verhältnisses zu klassischen Klassen zu erlangen. Eine systematische Untersuchung der "Parameterabhängigkeit" von Problemen soll eine realistischere Einschätzung ihrer Komplexität ermöglichen, als dies bisher möglich ist.