Análise de Complexidade Parametrizada Algoritmos Computador

O presente livro faz uma avaliação estatística da influência dos parâmetros da distribuição de probabilidades de entrada na complexidade temporal de alguns dos algoritmos de computador no paradigma da computação sequencial. Estas investigações sobre a complexidade parametrizada constituem uma área de investigação nova, desafiante e muito interessante, que envolve uma modelação estatística extensiva, uma vez que a análise teórica destes problemas se revela complexa.