Análise de Complexidade Parametrizada de Algoritmos de 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.