Parametrisierte Komplexitätsanalyse von Computeralgorithmen

In diesem Buch wird eine statistische Bewertung des Einflusses von Parametern der Eingabe-Wahrscheinlichkeitsverteilung auf die zeitliche Komplexität einiger Computeralgorithmen im Paradigma des sequentiellen Rechnens vorgenommen. Solche Untersuchungen im Bereich der parametrisierten Komplexität stellen ein herausforderndes, neues und sehr interessantes Forschungsgebiet dar, das eine umfangreiche statistische Modellierung erfordert, da sich die theoretische Analyse solcher Probleme als sehr komplex erweist.