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...