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.

Autorentext

La Dra. Mita Pal, MCA, completó su doctorado en el área de la complejidad parametrizada bajo la dirección conjunta del Prof. Dr. Soubhik Chakraborty y el Prof. Dr. N. C. Mahanti, del departamento de Matemáticas, Birla Institute of Technology, Mesra, Ranchi, India. El presente libro es el fructífero resultado de su tesis doctoral.